题解 1282: 公交汽车

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

我不是张玉想——公交汽车-题解(C++代码)

摘要:## 一、解题思路:   将每公里的站台当做一个状态节点,每一节点的最少消耗可以在之前的各个状态的基础上得到,从头至尾dp一遍就能得到所有公里的最少消耗。代码详解如下: ## 二、完整代码 ``……

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

摘要:#### 思路: f(n)=min{f(i)+f(n-i)}, 其中0>n; int minfee[n+1]; //用于依次保存前面运算的最小费用 for(int i=1;……