i 是cost[i],表示i公里需要的花费,j 就是f[j],表示j公里的最小花费,j>=i;就是如果我需要走5公里需要我在前4公里内找,动态规划可采用自底向上的方式,前一个计算结果会被后一次计算用到。不知道解释清不清楚,建议你看算法图解这本书,如果没有我有电子版,若需要可加qq: 2571742011
大佬,为啥后面是:if(j>=i) 呢? 这个是啥意思?
Liam 2019-10-01 16:31:38 |
i 是cost[i],表示i公里需要的花费,j 就是f[j],表示j公里的最小花费,j>=i;就是如果我需要走n公里需要我在前n-1公里内找,动态规划可采用自底向上的方式,前一个计算结果会被后一次计算用到。不知道解释清不清楚,建议你看算法图解这本书,如果没有我有电子版,若需要可加qq: 2571742011
字符串比较 (C语言代码)答案错误????浏览:595 |
输出正反三角形 (C语言代码)浏览:779 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:587 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:590 |
校门外的树 (C语言代码)浏览:956 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:586 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |
1009题解浏览:721 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:610 |
1392题解(大数相加)浏览:601 |