1282: 公交汽车 动态规划 摘要:importjava.util.Scanner;publicclasstest{publicstaticvoidmain(String[]args){Scannerin=newScanner(Syst…… 题解列表 2021年08月27日 0 点赞 0 评论 227 浏览 评分: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
公交汽车动态规划c++ 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cm…… 题解列表 2022年03月06日 0 点赞 0 评论 306 浏览 评分:0.0
无脑递推dp公交汽车 摘要:解题思路:无脑递推注意事项:参考代码:#include<stdio.h>inta[101];intmain(){for(inti=1;i<=10;i++){scanf("%…… 题解列表 2023年03月26日 0 点赞 0 评论 56 浏览 评分:0.0
不算题解的题解 摘要:Scannerscanner=newScanner(System.in);int[]arr=newint[10+1];for(inti=1;i<arr.length;i++){arr[i]=sc…… 题解列表 2021年03月18日 0 点赞 0 评论 239 浏览 评分:0.0
1282: 公交汽车 dfs vs dp 摘要:###这题比较简单,我采用了两种常见的方法来解答:##1:dfs(深度优先这题不可取,因为会时间超限87%)`其实这题用dfs的思想十分好理解——最优解型模板(参考[我的博客]…… 题解列表 2022年07月04日 0 点赞 0 评论 155 浏览 评分:0.0
题解 1282: 公交汽车 摘要:参考代码:#include<stdio.h>#include<stdlib.h>intminest(inta,intb){ &nb…… 题解列表 2021年05月23日 0 点赞 0 评论 208 浏览 评分:0.0
1282: 公交汽车(动态规划) 摘要:核心:动态规划,dp数组代码:cost = [int(x) for x in input()…… 题解列表 2024年08月22日 0 点赞 0 评论 62 浏览 评分:0.0
萌新:一个简单的完全背包问题 摘要:解题思路:注意事项:完全背包问题的状态转移方差:s[j]=max(s[j-w]+v,s[j])具体的max()函数的定义不能一概而论,要具体问题,具体思考参考代码:#include<iostre…… 题解列表 2021年09月21日 0 点赞 0 评论 129 浏览 评分:0.0
1282: 公交汽车 dp和dfs 还是dfs更好用 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int a[11],n,k…… 题解列表 2024年12月14日 0 点赞 0 评论 29 浏览 评分:0.0