动态规划的一维优化问题

举个例子，0-1背包转移方程如下

dp数组第i行所依赖的其实都在第i-1行
故可以减去一维
关键思想在于如何实现dp[c] = max(dp[c],dp[c-v[i]]+w[i])
这里最大的问题是式子里，左边的代表第i行,右边的代表第i-1行，dp数组i-1行的值不能在使用之前被第i行的替换掉了，故选择从C->0的顺序遍历。需要确保dp[c-v[i]]存储的是上一行的值，即确保还没有被更新，所以遍历方向是从大到小即

 for (int i = 0; i < N; i++) {