看不懂为什么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]啊
勾逼o 2024-04-08 19:36:30 |
作者那个地方打错了,但代码还是对的。是j-i不是j-1。dp[3][5]要用3来凑5的情况等于凑出2的情况,因为凑出2的这些每个情况再来个数字3就成了凑出5且用到了3的情况。因为dp[3][5]中没有数超过3,所以凑出2的数字也不能超过3,即为dp[i][j-i]
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:952 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:484 |
C语言训练-自由落体问题 (C语言代码)浏览:642 |
C二级辅导-阶乘数列 (C语言代码)浏览:580 |
妹子杀手的故事 (C语言代码)浏览:1130 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:1096 |
简单的a+b (C语言代码)浏览:466 |
孤独的骑士 (C语言代码)浏览:1408 |
剔除相关数 (C语言代码)浏览:1145 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:390 |