我想在题解部分写上自己有过的错误,这样子的话也可以提醒自己。
如果是有思路上面的问题,请移步: https://blog.csdn.net/qq_43093454/article/details/94551446
- 在定义数组的时候不要让数组中的一维的大小有存在0的状况,这样子的话会存在各种各样不知名的问题;
- 注意是第一排的人数都要大于等于之后的其他排的人数,而不是其他排的人数会大于第一排的人数;(注意顺序)
- 在转移(如果是j被j-1转移的话)的时候要注意判断条件:应该是j-1<i(假设第j排的前一排是i),因为此时是在j-1的基础上在加上一个人j-1+1<=i,所以j-1<i。
%%%DALAO