题解 1282: 公交汽车

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

筛选

标志:
语言:

列表

题解: 公交汽车【Python】

题解: 公交汽车【Python】

摘要：解题思路:动态规划。参考代码:cost = list(map(int, input().split())) n = int(input()) dp = [0 for i in range(n)] ……
题解列表 2022年12月03日 评分：9.9
公交汽车 区间Dp

公交汽车 区间Dp

```cpp#include#includeusingnamespacestd;intn;intdp[105],a[15];intmain(){for(inti=1;i>a[i];cin>>n;dp[0]=0;for(inti=1;i
题解列表 2022年03月30日 评分：9.9
公交汽车（C++）
优质题解

公交汽车（C++）

-定义变量题目中说明有需要10个整数代表不同路程的费用，于是先声明一个数组（名为worth，长度为11，worth[0]为空，worth[1~10]表示一次性行走1~10公里所需费用）接着定义dp数组（dp[0]=0），下标i为走过的总路程，dp[i]表示走过i公里所需的最小费用。
题解列表 2022年02月07日 评分：9.6
公交汽车-题解(C语言代码) 简单易懂！

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

#include//等效为背包问题，把1到10这十个路程看作十个物品，它们的编号和容量等于他们的值，如1公里就是编号为1，容量为1的物品intload[12];intdp[101][101];main(){inti,j,n,va1,va2;for(i=1;i
题解列表 2020年03月16日 评分：9.0
公交汽车-题解(C++代码)

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

1.本题属于动态规划-背包问题2基本思路就是用网格法；3建立两个数组f[INF]表示每公里最小的花费,cost[INF]表示每公里的花费;```cpp#include#defineGo2(a,b,c)for(inta=b;a=c;--i)#definemem(a)memset(a,
题解列表 2019年09月29日 评分：8.4
公交汽车-题解(C++代码)

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

摘要：#### 思路： f(n)=min{f(i)+f(n-i)}, 其中0>n; int minfee[n+1]; //用于依次保存前面运算的最小费用 for(int i=1;……
题解列表 2020年02月13日 评分：8.4
公交汽车-题解(C++代码)简单易懂！

公交汽车-题解(C++代码)简单易懂！

这道题很搞笑的一点是正确的代码得提交多次才能正确。。```cpp#include#include#includeusingnamespacestd;intmin(inti,intj){if(i>j)returnj;elsereturni;}intmain(){intINF=0x3f3f3f3f;int
题解列表 2019年09月20日 评分：8.0