dprswdr

摘要： 对于一些刚学DP的同学，直接写出DP转移方程是有些困难的。这里张浩威(张过亿)dalao教给了我们一种简便的方法。可以先写出简单的暴力搜索，然后转成记忆化搜索。 优点：思路简单。 缺点：代码略难写，且很难优化。 例：01背包问题 首先可以写出最暴力的做法，即枚举每个物品选还是不选。 可以观察到当x和 阅读全文

摘要： P.S.：本文题目来自北京大学张浩威（张过亿）dalao的课件。 I.0/1背包 有n个物品，体积为m的背包，每个物品有一个价值vi，和体积ti，选择若干物品，使得体积之和不超过m的情况下价值之和最大。n<=1000，m<=10000。 普通0/1背包。 II.0/1背包+ n<=1000,vi<= 阅读全文