2021年3月5日
背包问题
摘要： 背包问题初始化的一个小技巧，各种背包都可以用 01背包常数优化 即后面(i…n)的所有物品都被装入背包后，剩余的空间仍然比 Ci 大。考虑到f[j]定义为容量为j的背包，装入前i种物品（不需要装满）的最大价值。若剩余空间比ci大，则此时f[ci]....f[v-sum(wi+1.....wn) - 阅读全文
posted @ 2021-03-05 20:42 大W 阅读(52) 评论(0) 推荐(0)