JS禁止查看网页源代码的简单实现方法
2020年2月20日
【算法笔记】背包模板-算法详解
摘要： 01背包 有 $N$ 件物品和一个容量为 $M$ 的背包。第 $i$ 件物品所耗费的空间是 $w[i]$，得到的价值是 $v[i]$。求解将哪些物品装入背包可使价值总和最大。 “求什么设什么”，我们用 $f[i][j]$ 表示前 $i$ 件物品耗费空间为 $j$ 可得到的最大价值。显然，答案是 $f 阅读全文
posted @ 2020-02-20 11:10 Z__X 阅读(302) 评论(0) 推荐(0) 编辑