Question

灵异事件！ for循环 for(int i = 0;i<Nline;i++)没有执行i = 0

/* * * * * * * * * * * * * * *
各位不需要纠结这个题目的细节
除以上一个问题以外, 我给出的代码是完全正确的
将出问题的for循环改为 for(int i = 0;i<=Nline;i++)，
并将函数调用改为int res = MaxSum(Nline, 0, 0);
即可得出正确答案30
我想要问的是, 那个for循环为什么没有执行 i = 0
* * * * * * * */
//以下题目和代码。。。
//数字三角形
/*
在上面的数字三角形中寻找一条从顶部到底边的路径，使得 路径上所经过的数字之和最大。
路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。
三角形的行数大于1小于等于100，数字为 0 - 99
样例输入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
30
*/
#include<iostream>
#include<cstdlib>
#define MAXN 100
using namespace std;
int D[MAXN + 10][MAXN + 10];
int Res[MAXN + 10][MAXN + 10];
int MaxSum(const int& Nline,int r,int j){
if (r == Nline)return D[r][j];
if (Res[r + 1][j] == -1)Res[r + 1][j] = MaxSum(Nline, r + 1, j);
if (Res[r + 1][j + 1] == -1)Res[r + 1][j + 1] = MaxSum(Nline,r + 1, j + 1);
return (Res[r + 1][j] > Res[r + 1][j + 1] ? Res[r + 1][j] : Res[r + 1][j + 1]) + D[r][j];
}
int main(){
//输入数据在上面已给出
//freopen( "C:\\Users\\Zix\\Desktop\\dgin.txt", "rb", stdin);
int Nline;
cin >> Nline;
for (int i = 0; i < Nline; i++)
for (int j = 0; j < i; j++)
cin >> D[i][j];
memset(Res,-1,sizeof(Res));
int res = MaxSum(Nline - 1, 0, 0);
cout << res << endl;
return 0;
}

Answer 1

i=0是一定执行了的，只是i=0时，下一个for循环 j<i，即j<0是不会执行的。
另外你的修改是不等价的，
for(int i = 0;i<Nline;i++) 这个i执行到 Nline-1;
for(int i = 0;i<=Nline;i++)这个i执行到Nline；

如果修改后的是正确的，那原来的肯定不会正确，这跟i没有从0执行是没有关系的。

Answer 2

i=0是一定执行了的，只是i=0时，下一个
for循环
j<i，即j<0是不会执行的。
另外你的修改是
不等价
的，
for(int
i
=
0;i<Nline;i++)
这个i执行到
Nline-1;
for(int
i
=
0;i<=Nline;i++)这个i执行到Nline；
如果修改后的是正确的，那原来的肯定不会正确，这跟i没有从0执行是没有关系的。