Banson's Blog

原创 01背包学习体悟

文章目录缘由误区纠正：学习方法对于状态函数V(i,j)的理解要点对于状态转移方程的理解。缘由这是一个早就想解决的问题，曾经做01背包的练习就是单纯地套用模板，近期看到一篇很好的文章，又有了新的一些体悟，特此记录。状态函数及状态转移方程：函数V(i,j)表示考虑前i个物品，设定总空间为j时的最大价值。w(i)>j 时，V(i,j) = V(i-1,j) //放不下w(i)&l...