0-1背包问题-算法简洁易懂
需积分: 5 128 浏览量
2021-05-23
16:37:45
上传
评论
收藏 12KB DOCX 举报
班级：计科 姓名：黄小燕 学号：
!"
#
!"$%!&
'
((返回 前 个物品在容量为 ) 时，能得到的最大价值
*+,*) -./ 0./"
#
((没有物品了或者限制重量为
1122)11"
#
&
'
((如果当前第 个物品超重了，就排除在外
0./)"
#
*+,*) - 0"&
'
((返回两种情况下最大的那个情况 包括第 个物品 情况 不包括第 个物品"
#
-./3*+,*)0./ - 0" *+,*) - 0""&
'
'
"
#
&
)&
+4请输入物品个数 %"&
5 6"&
+4请输入限制重量 )%"&
5 6)"&
-./ 0./&
1&&33"
#
+4请输入第5 个物品的价值和重量% 3"&
5 5 6-./ 60./"&
'
+4价值之和最大为%57 *+,*) - 0""&
&
'
评论0