weixin_45362532的博客

原创 大一蒟蒻的DP暴力总结（Part 1）

大一蒟蒻的DP暴力总结 无他，唯手熟尔。 Part 1 1.普通背包 （1）核心：f(n,m)=max{f(n-1,m), f(n-1,m-w[n])+P(n,m)} （2）思路： “ 想象你现在面对着最后一个状态，你需要前一个状态向你提供什么数据才能把它做出来，而前一个状态的数据能否再通过前一个数据以相同的方法求出来。” 这点想出来了，就结束了 （3）条件： ...