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语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:541 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:716 |
简单的a+b (C语言代码)浏览:574 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1968 |
1071题解浏览:585 |
C二级辅导-统计字符 (C语言代码)浏览:514 |
Tom数 (C语言代码)浏览:598 |
神奇的fans (C语言代码)浏览:1124 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:581 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:527 |