题解 1282: 公交汽车

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

筛选

公交汽车 区间Dp

摘要:```cpp #include #include using namespace std; int n; int dp[105],a[15]; int main() { for (i……
优质题解

公交汽车(C++)

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

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

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

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

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

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

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