背包 note
01 背包
n个重量与价值分别为w i,vi,的物品;
从中挑选出重量不超过W的物体;
求价值总量的最大值
手打
int dp[maxn+1][maxw+1]
void solve()
{
for(int i=n-1;i>=0;i--)
{
for(int j=0;j<=w;j++)
{
if(j>=w[i]) dp[i][j]=max(dp[i+1][j],d...
原创
2019-03-11 23:31:17 ·
81 阅读 ·
0 评论