dp中第一行的循环为什么一定要那么写，而不能写成我注释的那个样子？

Question

for (i = n - 1; i >= 0;i--)
//for (i = 0; i < n;i++)
{
for (j = 0; j <= w; j++)
{
//show();
if (j < wi[i])
{
dp[i][j] = dp[i + 1][j];
}
else
{
dp[i][j] = max(dp[i + 1][j], dp[i + 1][j - wi[i]] + pi[i]);
}
}
}
cout << dp[0][w] << endl;
//cout << dp[n - 1][w] << endl;

    这是简单的背包问题的动态规划，可是我还是不会

Answer 1

 for (i = n - 1; i >= 0;i--)   //看代码有点排序，这个是倒着排序，数组下标越小越大

//for (i = 0; i < n;i++) //如果这样写肯定是需要修改的代码。。