看不懂为什么j-i
我知道了,是j-i不是j-1
我把每步的过程输出来,结果是这样的 dp[2][3]+=dp[2][2]=(1+2)=2; dp[2][5]+=dp[2][4]=(1+3)=3; dp[3][3]+=dp[3][2]=(2+2)=3; dp[3][4]+=dp[3][3]=(3+3)=4; dp[3][5]+=dp[3][4]=(3+4)=5; dp[4][4]+=dp[4][3]=(4+3)=5; dp[4][5]+=dp[4][4]=(5+5)=6; dp[5][5]+=dp[5][4]=(6+5)=7; 这咋算的啊,见鬼
第一种方法感觉dp[i][j]的含义不正确啊,dp[3][5]=5; dp[2][5]=3; dp[3][4]=4; dp[3][5]!=dp[2][5]+dp[3][4]啊