2020年4月23日
DP动态规划之01背包问题
摘要： [toc] 问题描述 有n个物品，第i种物品的价值为$p_i$重量为$W_i$，选一些物品到一个容量为C的背包里，使得背包内物品在总重量不超过C的前提下，价值尽量大。 问题分析 在之前我们了解贪心思想的时候曾经有过类似的题目那时候物品是可拆分的我们只需要选择单位重量最大的物品即可。但是在这里，每一个 阅读全文
posted @ 2020-04-23 00:07 小帆敲代码 阅读(580) 评论(0) 推荐(0) 编辑