砖业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]);

不更了。。

posted @ 2019-01-22 11:27  Leinsea  阅读(90)  评论(11)  编辑  收藏  举报
Live2D //博客园自带，可加可不加