2021年1月31日
背包问题
摘要： 背包问题 1 01背包问题 1.1 问题： ​ 有$N$件物品和容量为$V$的背包，放第$i$件物品的体积是$C_i$，得到的价值是$W_i$，问放入背包哪些物品能使价值总和最大。 1.2 思路： ​ 首先，在类似的问题中，贪心思想是错误的，这点可以自己思考一下。 ​ 在这样一个问题中，我们思考经典 阅读全文
posted @ 2021-01-31 20:52 L·S·D 阅读(100) 评论(0) 推荐(0) 编辑