2019年9月27日
背包问题
摘要： 背包问题 1、0-1背包（f[v]表示容量为v的背包的最大价值） 题目： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 特点：每个物品只可取一次 对于每种物品策略：取 || 不取 l f[i][v]=max(f[i-1][v], 阅读全文
posted @ 2019-09-27 09:25 SUHANG苏航 阅读(160) 评论(0) 推荐(0)