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语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码) 如果a<0,那就不是这个代码了,哈哈哈哈浏览:1227 |
程序员的表白 (C语言代码)浏览:1319 |
字符串问题 (C语言代码)浏览:1504 |
IP判断 (C语言代码)浏览:762 |
哥德巴赫曾猜测 (C语言代码)浏览:2317 |
幸运数 (C++代码)浏览:1258 |
简单的a+b (C语言代码)浏览:572 |
Tom数 (C语言代码)浏览:552 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:649 |
整除的尾数 (C语言代码)浏览:809 |