背包容量是150,有5个体积、价值不同的物品.尽可能让装入背包中的物品价值最大,求最优解的计算方法.

1个回答

  • 计算的话只能用f[i][j]=max(f[i-1][j-v[i] ]+w[i],f[i-1][j])递推,f[i][j]表示考虑当前第i 个物品,背包为大小为j的情况.w[i]表示第i件物品价格.v[i]表示体积.

    这种题一般都是计算机解决的

相关问题

栏目推荐： 计算机网络技术 信内容的格式作文 什么物质没有能量 高等数学函数的应用 5的平方根是多少 凿壁偷光文言文翻译 30ml是多少 沸腾的近义词 2阶齐次微分方程 前仆后继的意思 我突然的英语翻译 烯与溴反应方程式 汉语翻译英语在线翻译 植树节的英语 数学函数的f负一 lonely造句 钠和铝化学方程式 带有虎的成语 作文一个美丽的地方 密闭加热氢氧化钠

频道推荐： 饱和溶液中加晶体 housework英语作文 关于铝化学方程式 状语从句是什么意思 会讲的英语翻译 数学类英语翻译 中国古代四大发明 氧化铜溶于水是溶液 保护环境的倡议书 8 x=20列方程 足智多谋 建构主义 音乐让我英语翻译 哈佛大学的校训是 氢氧化钠通少量氯气 电解硫酸钠的溶液 初一作文开头 数学函数特殊角 溶液电离出的oh和 宇宙多少年了

全站推荐： 鲁特琴 鉏牙 截蒲 封堠 亚硝酸用什么氧化 铜门 正方形的体积怎么算 设吊 预榜 分工整合 新民报 平方厘米等于多少米 倔然 偏铝酸钠化学方程 南山雾 华精 道式 跳跃 物质分别是什么 前项