1. 首页
  2. 题解列表
  3. 1282题题解

公交汽车-题解(C++代码)

933 阅读 3 评论
原题链接：公交汽车
点赞(0)
　

0.0分

4 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
点进来你会后悔的
点进来你会后悔的
简简单单的循环
简简单单的循环
简单的回文数
简单的回文数

评论列表 共有 3 条评论

Liam 5年前 回复TA 
@小菜鸡 i 是cost[i]，表示i公里需要的花费，j 就是f[j],表示j公里的最小花费，j>=i;就是如果我需要走n公里需要我在前n-1公里内找，动态规划可采用自底向上的方式，前一个计算结果会被后一次计算用到。不知道解释清不清楚，建议你看算法图解这本书，如果没有我有电子版，若需要可加qq: 2571742011
Liam 5年前 回复TA 
i 是cost[i]，表示i公里需要的花费，j 就是f[j],表示j公里的最小花费，j>=i;就是如果我需要走5公里需要我在前4公里内找，动态规划可采用自底向上的方式，前一个计算结果会被后一次计算用到。不知道解释清不清楚，建议你看算法图解这本书，如果没有我有电子版，若需要可加qq: 2571742011
小菜鸡 5年前 回复TA 
大佬，为啥后面是:if(j>=i) 呢？ 这个是啥意思？