一、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]);
不更了。。
相关文章：
相似解决方案
热门标签
一、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]);
不更了。。
相关文章：