1282: 公交汽车 dp和dfs 还是dfs更好用 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int a[11],n,kkk[110]; void dfs(int x,…… 题解列表 2024年12月14日 0 点赞 0 评论 96 浏览 评分:0.0
不算题解的题解 摘要: Scanner scanner=new Scanner(System.in); int[]arr=new int[10+1]; for (int i = 1; i < arr.leng…… 题解列表 2021年03月18日 0 点赞 0 评论 277 浏览 评分:0.0
记忆化搜索 摘要:解题思路:自顶而下搜索最小值注意事项:记录答案防止时间爆炸参考代码:#include<bits/stdc++.h>#define endl '\n'using namespace st…… 题解列表 2023年02月06日 0 点赞 0 评论 71 浏览 评分:0.0
1282: 公交汽车 动态规划 摘要: import java.util.Scanner; public class test { public static void main(String…… 题解列表 2021年08月27日 0 点赞 0 评论 278 浏览 评分:0.0
公交汽车-题解(C语言代码) 摘要:```c #include const int INF = 0x3f3f3f3f; int min(int a,int b) { if(a…… 题解列表 2020年01月05日 0 点赞 0 评论 788 浏览 评分:4.7
公交汽车-题解(C++代码)解法简单易懂 摘要:这题的思路和零钱兑换差不多,直接动态规划 ```cpp #include using namespace std; int fee[11],n,dp[60000];//随便开一个足够大的数组就…… 题解列表 2021年01月30日 0 点赞 0 评论 603 浏览 评分:6.0
公交汽车 (可同等于完全背包问题) 摘要:``` #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
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
1282-公交汽车(就是一个完全背包求最小值问题)水分第一名 摘要:只需要把初始值设为正无穷就行了import java.util.*; public class Main { public static void main(String[] args)…… 题解列表 2021年03月16日 0 点赞 0 评论 311 浏览 评分:8.0
公交汽车-题解(C++代码)简单易懂! 摘要:这道题很搞笑的一点是正确的代码得提交多次才能正确。。 ```cpp #include #include #include using namespace std; int min(int …… 题解列表 2019年09月20日 0 点赞 3 评论 754 浏览 评分:8.0