背包问题(动态规划法)

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

0/1背包问题


1.问题描述



给定一个载重量为
m，n个物品，其重量为
wi，价值为
vi，1<=i<=n
，要求:把物品装入背包，并使包内物品价值最大


2.问题分析



在0/1背包问题中，物体或者被装入背包，或者不被装入背包，只有两种选择。


循环变量
i，j意义：前
i个物品能够装入载重量为
j的背包中
(n+1)*(m+1)
数组value
意义：value[i][j]
表示前i个物品能装入载重量为 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：动态规划 背包问题 规划法