优质题解 买不了ci亏,买的了上当(C语言代码) 摘要:######整体思路: 1.数据的输入 2.比较后将n之前的每个点的路费最小值存入fee1数组 ###### 易错 大家输入数据最好ctrlc,ctrlv不然十个数据容易错 ```c #i…… 题解列表 2020年03月02日 0 点赞 2 评论 929 浏览 评分:9.9
1282: 公交汽车,c++代码实现,通俗易懂,超级详细 摘要:#1282: 公交汽车,c++代码实现 ####题目描述: [DOTCPP1282公交汽车](http://https://www.dotcpp.com/oj/problem1282.html "…… 题解列表 2023年08月22日 0 点赞 0 评论 391 浏览 评分:9.9
优质题解 公交汽车(C++) 摘要:- 定义变量 题目中说明有需要10个整数代表不同路程的费用,于是先声明一个数组(名为worth,长度为11,worth[0]为空,worth[1~10]表示一次性行走1~10公里所需费用) 接着定…… 题解列表 2022年02月07日 0 点赞 0 评论 810 浏览 评分:9.6
公交汽车-题解(C语言代码) 简单易懂! 摘要: #include //等效为背包问题 ,把1到10这十个路程看作十个物品,它们的编号和容量等于他们的值,如1公里就是编号为1,容量为1的物品 int load[12]; …… 题解列表 2020年03月16日 0 点赞 0 评论 1071 浏览 评分:9.0
公交汽车-题解(C++代码) 摘要:1.本题属于动态规划-背包问题 2基本思路就是用网格法; 3建立两个数组f[INF]表示每公里最小的花费,cost[INF]表示每公里的花费; ```cpp #include #define…… 题解列表 2019年09月29日 0 点赞 3 评论 971 浏览 评分:8.4
公交汽车-题解(C++代码) 摘要:#### 思路: f(n)=min{f(i)+f(n-i)}, 其中0>n; int minfee[n+1]; //用于依次保存前面运算的最小费用 for(int i=1;…… 题解列表 2020年02月13日 0 点赞 0 评论 718 浏览 评分:8.4
公交汽车-题解(C++代码)简单易懂! 摘要:这道题很搞笑的一点是正确的代码得提交多次才能正确。。 ```cpp #include #include #include using namespace std; int min(int …… 题解列表 2019年09月20日 0 点赞 3 评论 754 浏览 评分:8.0
1282-公交汽车(就是一个完全背包求最小值问题)水分第一名 摘要:只需要把初始值设为正无穷就行了import java.util.*; public class Main { public static void main(String[] args)…… 题解列表 2021年03月16日 0 点赞 0 评论 311 浏览 评分:8.0
1282: 公交汽车-动态规划 摘要:```c #include int main() { int i,j,n,fei[15]={0},road[105]={0}; for(i=1;i=11) for(i=11;i…… 题解列表 2021年04月07日 0 点赞 0 评论 519 浏览 评分:6.8
公交汽车 (可同等于完全背包问题) 摘要:``` #include #include using namespace std; const int N=99999; int Cost[12],f[110],n; int main(…… 题解列表 2019年11月08日 0 点赞 0 评论 602 浏览 评分:6.5