砖业DP

一、01背包

（1）01背包的状态转移方程式（基础）

if w[i]>背包承重j,无法入包: 
F[i][j]=F[i-1][j]; 
else
F[i][j]=max(F[i-1][j],F[i-1][j-w[i]]+v[i]);

不更了。。

转载于:https://www.cnblogs.com/wzztabaorz/articles/10302833.html