个人学习感受

背包问题：动态规划解决
将问题分解为多个不同条件，求出各个条件下的最优解。通过对各个最优解的比较，递推当前问题的最优解。还是弱鸡，先写下当前阶段的体会，过段时间再回来改正。

1. 0-1背包问题
   核心代码：
   for (int i=1; i<=N; i++)
   for (int j=1; j<=M; j++)
   {
   if (weight[i]<=j)
   {
   f[i][j]=max(f[i-1][j],f[i-1][j-weight[i]]+value[i]);
   }
   else
   f[i][j]=f[i-1][j];
   }

f[i][j]=max(f[i-1][j],f[i-1][j-weight[i]]+value[i]); 核心中的核心，用于对二维数组进行赋值。将背包问题中的物品价值，加入二维数组中。

2. 0-1背包空间优化
   使用逆序输入，因为逆序不会改变为输入的f（v）的值。