- 博客(1)
- 收藏
- 关注
原创 动态规划法求解博物馆大盗问题(背包问题)
博物馆大盗问题(背包问题)问题描述:大盗的背包最多只能装20kg的物品,每件物品的重量和价值如下图所示,如何组合才能使背包中物品的价值最高。动态规划的解法:从最简单的情况开始找到可以满足条件的物品组合。假设背包中可以装入的物品编号为0~i,背包的最大容量为W,物品总价值为m(i,W)动态规划表格如下图所示:当可以装入背包的物品编号为0时(即背包中没有物品),价值m为0,当背包的最大容量为0时,背包内没有物品,价值m为0。当编号为i的物品重量大于背包容积时,那么前i个物品的最佳组合和前
2020-08-03 15:48:05
2659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人