题解 1282: 公交汽车

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

筛选

1282: 公交汽车

摘要:```cpp#include#defineMAX101#defineINF50001#defineA_JOURNEY10usingnamespacestd;inlineintmin(inta,intb……

记忆化搜索

摘要:解题思路:自顶而下搜索最小值注意事项:记录答案防止时间爆炸参考代码:#include<bits/stdc++.h>#defineendl&#39;\n&#39;usingn……

公交汽车 区间Dp

摘要:```cpp#include#includeusingnamespacestd;intn;intdp[105],a[15];intmain(){for(inti=1;i>a[i];cin>……

公交汽车动态规划c++

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cm……
优质题解

公交汽车(C++)

摘要:-定义变量题目中说明有需要10个整数代表不同路程的费用,于是先声明一个数组(名为worth,长度为11,worth[0]为空,worth[1~10]表示一次性行走1~10公里所需费用)接着定义dp数组……

动态规划c++

摘要:解题思路:求出每一段路的最优情况,然后求得最小值参考代码:#include&nbsp;<iostream>#include&nbsp;<algorithm>&a……