我不是张玉想——公交汽车-题解(C++代码) 摘要:## 一、解题思路: 将每公里的站台当做一个状态节点,每一节点的最少消耗可以在之前的各个状态的基础上得到,从头至尾dp一遍就能得到所有公里的最少消耗。代码详解如下: ## 二、完整代码 ``…… 题解列表 2020年03月19日 0 点赞 2 评论 1206 浏览 评分:9.9
公交汽车-题解(C++代码) 摘要:#### 思路: f(n)=min{f(i)+f(n-i)}, 其中0>n; int minfee[n+1]; //用于依次保存前面运算的最小费用 for(int i=1;…… 题解列表 2020年02月13日 0 点赞 0 评论 666 浏览 评分:8.4
公交汽车 (可同等于完全背包问题) 摘要:``` #include #include using namespace std; const int N=99999; int Cost[12],f[110],n; int main(…… 题解列表 2019年11月08日 0 点赞 0 评论 558 浏览 评分:6.5