2020年4月26日
背包问题（0-1背包+完全背包）
摘要： 0-1背包 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 重要的点在于：每种物品仅有一件，可以选择放/不放 子问题：f[i][v]表示前i件物品恰好放入一个 容量为v 的背包可以获得的最大价值。 状态转移方程（递推式）：f[i] 阅读全文
posted @ 2020-04-26 22:25 闲不住的小李 阅读(339) 评论(0) 推荐(0) 编辑