Loading

2022年3月28日
三类基础的背包问题
摘要： 背包问题 最基础的背包问题包含以下三个子问题： 0-1背包问题：N个物品和一个容量为C的背包，第i件物品消耗的容量为$C_i$,价值是$W_i$，求放入哪些物品可以使得总价值$V$最大 完全背包问题：有N种物品和一个容量为C的背包，每种物品都有无限件可用，第i件物品消耗的容量为$C_i$，价值为$W 阅读全文
posted @ 2022-03-28 15:02 晓哥爱咖啡 阅读(99) 评论(0) 推荐(0) 编辑