题解 1282: 公交汽车

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

筛选

萌新:一个简单的完全背包问题

摘要:解题思路:注意事项:完全背包问题的状态转移方差:s[j]=max(s[j-w]+v,s[j])具体的max()函数的定义不能一概而论,要具体问题,具体思考参考代码:#include <iostream……
优质题解

公交汽车(C++)

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

公交汽车(python代码)

摘要:解题思路:注意事项:参考代码:fee = list(map(int,input().split()))n = int(input())dp = [99999999]*ndp[0] = fee[0]fo……

公交汽车动态规划c++

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……

公交汽车 区间Dp

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

1282: 公交汽车 dfs vs dp

摘要:### 这题比较简单,我采用了两种常见的方法来解答: ## 1:dfs(深度优先这题不可取,因为会时间超限87%) `其实这题用dfs的思想十分好理解——最优解型模板(参考[我的博客](https……

题解: 公交汽车【Python】

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

记忆化搜索

摘要:解题思路:自顶而下搜索最小值注意事项:记录答案防止时间爆炸参考代码:#include<bits/stdc++.h>#define endl &#39;\n&#39;using namespace st……

无脑递推dp公交汽车

摘要:解题思路:无脑递推注意事项:参考代码:#include <stdio.h>int a[101];int main() { for (int i = 1; i <= 10;i++) { scanf("……