P1005-题解(Java代码) 摘要:经典的01背包问题,使用动态规划。dp[i][j]含义,前i株草药中,j时间内可以获得的最大价值。**dp[i][j]=max{dp[i-1][j],dp[i-1][j-time[i]]+value[…… 题解列表 2020年05月06日 0 点赞 0 评论 409 浏览 评分:0.0
P1005 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#include<malloc.h>#definemaxn100…… 题解列表 2019年03月18日 0 点赞 0 评论 995 浏览 评分:0.0
编写题解 1272: P1005 摘要:解题思路:注意事项:参考代码:m,n=map(int,input().split())ls=[[0,0]]for i in range(n):&a…… 题解列表 2022年02月15日 0 点赞 0 评论 171 浏览 评分:0.0
P1005 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>inta[1001];intmain(){intt,m;inti,j,k,l;intsj[101],jz[101];scan…… 题解列表 2018年02月11日 1 点赞 0 评论 842 浏览 评分:0.0
P1005 (C++代码)简单的01背包问题(循环 + 动态规划)比递归更加快更加简短 摘要:解题思路:动态规划+循环注意事项:进一步对递归进行优化参考代码:#include <iostream>using namespace …… 题解列表 2019年03月23日 1 点赞 0 评论 698 浏览 评分:0.0
P1005 (C++代码) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace st…… 题解列表 2018年06月10日 0 点赞 0 评论 397 浏览 评分:0.0
P1005 (C++代码)简单的01背包问题(递归 + 记忆化搜索) 摘要:解题思路:简单的01背包问题注意事项:借此题重新温习了一下01背包问题,用到记忆化搜索递归版便于理解,理解之后想要更加精简的写法可以看看我的循环版参考代码:#include<iostream&g…… 题解列表 2019年03月16日 1 点赞 0 评论 1140 浏览 评分:6.0
P1005-题解(C语言代码)01背包问题,代码不难,关键是思想 摘要: 今天通过这道题也终于学会了01背包问题,特此记录一下! &am…… 题解列表 2021年02月16日 0 点赞 0 评论 287 浏览 评分:7.5
P1005-题解(C语言代码)满分题解!! 摘要:#includeinta[1001];intmain(){intt,m;inti,j,k,l;intsj[101],jz[101];scanf("%d%d",&t,&…… 题解列表 2019年12月04日 0 点赞 1 评论 705 浏览 评分:8.0
P1005 (C++代码) 摘要:解题思路:动态规划注意事项:参考代码:#include<cstdlib>#include<iostream>usingnamespacestd;ints[1001];intma…… 题解列表 2018年07月03日 0 点赞 0 评论 489 浏览 评分:8.0