2020年7月14日
完全背包算法
摘要： 【动态规划】完全背包问题 0|1完全背包 有N种物品和一个容量为T的背包，每种物品都就可以选择任意多个，第i种物品的价值为P[i]，体积为V[i]，求解：选哪些物品放入背包，可卡因使得这些物品的价值最大，并且体积总和不超过背包容量。 跟01背包一样，完全背包也是一个很经典的动态规划问题，不同的地方在 阅读全文
posted @ 2020-07-14 23:03 夏的世界的伤 阅读(783) 评论(0) 推荐(0) 编辑