第六讲动态规划背包问题

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

第六讲动态规划背包问题
经典的背包问题（01背包）
有N件物品;第i件物品Wi公斤;第i件物品价值Ci元;现有一辆载重M公斤的卡车;问选取装载哪些物品，使得卡车运送的总价值最大？
可以按每个物品进行规划，同样每种物品有选和不选两种选择设F(i,j)表示前i件物品载重为j的最大效益，则有1<=i<=N, 0<=j<=N初值：F(0,j)=0F(N,M)即答案显然时间复杂度为O(NM)

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：背包问题 动态规划 总价值