2020年9月7日
背包问题
摘要： 背包问题：0-1背包问题，完全背包问题，多重背包问题 0-1背包问题： 有一个容量为V的背包和N个物品。这些物品有两个属性，体积wt[i]和价值val[i]，每种物品只有一个。要求背包内装下尽可能多的物品使背包内物品总价值最大。背包可以不装满。 这是一道典型的动态规划的问题。 对于第i个物品只有两个 阅读全文
posted @ 2020-09-07 14:48 扁鹊小脑 阅读(240) 评论(0) 推荐(0) 编辑