1282: 公交汽车 dp和dfs 还是dfs更好用
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
int a[11],n,kkk[110];
void dfs(int x,……
编写题解 1282: 公交汽车
摘要：解题思路:注意事项:参考代码:l = list(map(int,input().strip().split()))n = int(input())dp = [0 for i in range(n)]d……
1282: 公交汽车（动态规划）
摘要：核心：动态规划，dp数组代码：cost = [int(x) for x in input().split()]
n = int(input())
dp = [0] * n # dp[i]物品（站……
题目 1282: 公交汽车(培养这类题的感觉)
摘要：解题思路://先分别求到1，2，3，。。。15站的min//第15站的min是踩在前面站的min上来的//i=2，k=1；minv=min(minv,dp[1]+pri[1])=min(50000,1……
1282: 公交汽车，c++代码实现，通俗易懂，超级详细
摘要：#1282: 公交汽车，c++代码实现
####题目描述：
[DOTCPP1282公交汽车](http://https://www.dotcpp.com/oj/problem1282.html "……
1282: 公交汽车
摘要：```cpp
#include
#define MAX 101
#define INF 50001
#define A_JOURNEY 10
using namespace std;
in……
无脑递推dp公交汽车
摘要：解题思路:无脑递推注意事项:参考代码:#include <stdio.h>int a[101];int main() { for (int i = 1; i <= 10;i++) { scanf("……
题解: 公交汽车【Python】
摘要：解题思路:动态规划。参考代码:cost = list(map(int, input().split()))
n = int(input())
dp = [0 for i in range(n)]
……
1282: 公交汽车 dfs vs dp
摘要：### 这题比较简单，我采用了两种常见的方法来解答：
## 1：dfs(深度优先这题不可取，因为会时间超限87%)
`其实这题用dfs的思想十分好理解——最优解型模板（参考[我的博客](https……