题解 1282: 公交汽车

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

筛选

标志:
语言:

列表

公交汽车-题解(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++代码）

##一、解题思路：将每公里的站台当做一个状态节点，每一节点的最少消耗可以在之前的各个状态的基础上得到，从头至尾dp一遍就能得到所有公里的最少消耗。代码详解如下：##二、完整代码```cpp#include#includeusingnamespacestd;intmain(){intpri[15]={0
题解列表 2020年03月19日 评分：9.9
公交汽车-题解（C++代码）解法简单易懂

公交汽车-题解（C++代码）解法简单易懂

这题的思路和零钱兑换差不多，直接动态规划```cpp#includeusingnamespacestd;intfee[11],n,dp[60000];//随便开一个足够大的数组就行了intmain(){for(inti=1;i>fee[i];cin>>n;for(inti=1;i
题解列表 2021年01月30日 评分：6.0
动态规划c++

动态规划c++

摘要：解题思路:求出每一段路的最优情况，然后求得最小值参考代码:#include <iostream> #include <algorithm>  using namespace std; int m……
题解列表 2021年02月24日 评分：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<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……
题解列表 2022年03月06日 评分：0.0
公交汽车 区间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
记忆化搜索

记忆化搜索

摘要：解题思路:自顶而下搜索最小值注意事项:记录答案防止时间爆炸参考代码:#include<bits/stdc++.h>#define endl &#39;\n&#39;using namespace st……
题解列表 2023年02月06日 评分：0.0
1282: 公交汽车

1282: 公交汽车

```cpp#include#defineMAX101#defineINF50001#defineA_JOURNEY10usingnamespacestd;inlineintmin(inta,intb){returna
题解列表 2023年04月15日 评分：9.9