公交汽车-题解（C++代码）解法简单易懂
这题的思路和零钱兑换差不多，直接动态规划```cpp#includeusingnamespacestd;intfee[11],n,dp[60000];//随便开一个足够大的数组就行了intmain(){for(inti=1;i>fee[i];cin>>n;for(inti=1;i
我不是张玉想——公交汽车-题解（C++代码）
##一、解题思路：将每公里的站台当做一个状态节点，每一节点的最少消耗可以在之前的各个状态的基础上得到，从头至尾dp一遍就能得到所有公里的最少消耗。代码详解如下：##二、完整代码```cpp#include#includeusingnamespacestd;intmain(){intpri[15]={0
公交汽车-题解(C++代码)
摘要：#### 思路：
f(n)=min{f(i)+f(n-i)}, 其中0>n;
int minfee[n+1]; //用于依次保存前面运算的最小费用
for(int i=1;……
公交汽车 （可同等于完全背包问题）
```#include#includeusingnamespacestd;constintN=99999;intCost[12],f[110],n;intmain(){fill(f+1,f+110,N);for(inti=1;i>Cost[i];cin>>n;for(inti=1;i