题解 1282: 公交汽车

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

标志:

语言:

摘要：解题思路:动态规划。参考代码:cost = list(map(int, input().split())) n = int(input()) dp = [0 for i in range(n)] ……

题解列表 2022年12月03日 0 点赞 0 评论 221 浏览评分：9.9

摘要：```cpp #include #include using namespace std; int n; int dp[105],a[15]; int main() { for (i……

题解列表 2022年03月30日 0 点赞 0 评论 314 浏览评分：9.9

优质题解

摘要：- 定义变量题目中说明有需要10个整数代表不同路程的费用，于是先声明一个数组（名为worth，长度为11，worth[0]为空，worth[1~10]表示一次性行走1~10公里所需费用）接着定……

题解列表 2022年02月07日 0 点赞 0 评论 913 浏览评分：9.6

摘要： #include //等效为背包问题，把1到10这十个路程看作十个物品，它们的编号和容量等于他们的值，如1公里就是编号为1，容量为1的物品 int load[12]; ……

题解列表 2020年03月16日 0 点赞 0 评论 1186 浏览评分：9.0

摘要：1.本题属于动态规划-背包问题 2基本思路就是用网格法； 3建立两个数组f[INF]表示每公里最小的花费,cost[INF]表示每公里的花费; ```cpp #include #define……

题解列表 2019年09月29日 1 点赞 3 评论 1048 浏览评分：8.4

摘要：#### 思路： f(n)=min{f(i)+f(n-i)}, 其中0>n; int minfee[n+1]; //用于依次保存前面运算的最小费用 for(int i=1;……

题解列表 2020年02月13日 0 点赞 0 评论 855 浏览评分：8.4

摘要：只需要把初始值设为正无穷就行了import java.util.*; public class Main { public static void main(String[] args)……

题解列表 2021年03月16日 0 点赞 0 评论 369 浏览评分：8.0

摘要：这道题很搞笑的一点是正确的代码得提交多次才能正确。。 ```cpp #include #include #include using namespace std; int min(int ……

题解列表 2019年09月20日 0 点赞 3 评论 832 浏览评分：8.0

摘要：```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 评论 611 浏览评分：6.8

摘要：``` #include #include using namespace std; const int N=99999; int Cost[12],f[110],n; int main(……

题解列表 2019年11月08日 0 点赞 0 评论 751 浏览评分：6.5