题解 1282: 公交汽车

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

筛选

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

摘要:1.本题属于动态规划-背包问题 2基本思路就是用网格法; 3建立两个数组f[INF]表示每公里最小的花费,cost[INF]表示每公里的花费; ```cpp #include #define……

公交汽车-题解(Java代码)

摘要:思路和完全背包一样 ```java public static void main(String[] args) { Scanner scan = new Scanner(System.in……

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

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

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

摘要:####动态规划问题 第一步确定状态 第二步写出转移方程 第三步确定初始条件和边界情况 第四步是计算顺序的确定 下面直接看代码 #include #define max ……
优质题解

买不了ci亏,买的了上当(C语言代码)

摘要:######整体思路: 1.数据的输入 2.比较后将n之前的每个点的路费最小值存入fee1数组 ###### 易错 大家输入数据最好ctrlc,ctrlv不然十个数据容易错 ```c #i……

公交汽车-题解(C语言代码) 简单易懂!

摘要: #include //等效为背包问题 ,把1到10这十个路程看作十个物品,它们的编号和容量等于他们的值,如1公里就是编号为1,容量为1的物品 int load[12]; ……

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

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