1282: 公交汽车 dp和dfs 还是dfs更好用 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int a[11],n,k…… 题解列表 2024年12月14日 0 点赞 0 评论 28 浏览 评分:0.0
编写题解 1282: 公交汽车 摘要:解题思路:注意事项:参考代码:l=list(map(int,input().strip().split()))n=int(input())dp=[0foriinrange(n)]dp[0]=l[0]f…… 题解列表 2024年10月23日 0 点赞 0 评论 26 浏览 评分:0.0
1282: 公交汽车(动态规划) 摘要:核心:动态规划,dp数组代码:cost = [int(x) for x in input()…… 题解列表 2024年08月22日 0 点赞 0 评论 62 浏览 评分:0.0
题目 1282: 公交汽车(培养这类题的感觉) 摘要:解题思路://先分别求到1,2,3,。。。15站的min//第15站的min是踩在前面站的min上来的//i=2,k=1;minv=min(minv,dp[1]+pri[1])=min(50000,1…… 题解列表 2024年03月15日 0 点赞 0 评论 192 浏览 评分:9.9
1282: 公交汽车,c++代码实现,通俗易懂,超级详细 摘要:#1282:公交汽车,c++代码实现####题目描述:[DOTCPP1282公交汽车](http://https://www.dotcpp.com/oj/problem1282.html"D…… 题解列表 2023年08月22日 0 点赞 0 评论 278 浏览 评分:9.9
1282: 公交汽车 摘要:```cpp#include#defineMAX101#defineINF50001#defineA_JOURNEY10usingnamespacestd;inlineintmin(inta,intb…… 题解列表 2023年04月15日 0 点赞 0 评论 96 浏览 评分:9.9
无脑递推dp公交汽车 摘要:解题思路:无脑递推注意事项:参考代码:#include<stdio.h>inta[101];intmain(){for(inti=1;i<=10;i++){scanf("%…… 题解列表 2023年03月26日 0 点赞 0 评论 56 浏览 评分:0.0
记忆化搜索 摘要:解题思路:自顶而下搜索最小值注意事项:记录答案防止时间爆炸参考代码:#include<bits/stdc++.h>#defineendl'\n'usingn…… 题解列表 2023年02月06日 0 点赞 0 评论 44 浏览 评分:0.0
题解: 公交汽车【Python】 摘要:解题思路:动态规划。参考代码:cost = list(map(int, input().split()))n =&nbs…… 题解列表 2022年12月03日 0 点赞 0 评论 108 浏览 评分:9.9
1282: 公交汽车 dfs vs dp 摘要:###这题比较简单,我采用了两种常见的方法来解答:##1:dfs(深度优先这题不可取,因为会时间超限87%)`其实这题用dfs的思想十分好理解——最优解型模板(参考[我的博客]…… 题解列表 2022年07月04日 0 点赞 0 评论 155 浏览 评分:0.0