![1272: 采药[NOIP2005复赛普及组]](https://blog.dotcpp.com/assets/img/Dotcpp.png)
1272: 采药[NOIP2005复赛普及组]
摘要：```cpp#includeusingnamespacestd;inta[1001];intmain(){intt,m,i,j,k,l,sj[101],jz[101];cin>>t>……
编写题解 1272: P1005
摘要：解题思路:注意事项:参考代码:m,n=map(int,input().split())ls=[[0,0]]for i in range(n):&a……
P1005-题解（C语言代码）01背包问题，代码不难，关键是思想
摘要： 今天通过这道题也终于学会了01背包问题，特此记录一下！ &am……
P1005-题解（Java代码）
摘要：经典的01背包问题，使用动态规划。dp[i][j]含义，前i株草药中，j时间内可以获得的最大价值。**dp[i][j]=max{dp[i-1][j],dp[i-1][j-time[i]]+value[……
P1005-题解(C语言代码)满分题解！！
摘要：#includeinta[1001];intmain(){intt,m;inti,j,k,l;intsj[101],jz[101];scanf("%d%d",&t,&……
P1005 （C++代码）我说的很细，简单的dp。。
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>#include<c……
P1005 （C++代码）简单的01背包问题（循环 + 动态规划）比递归更加快更加简短
摘要：解题思路:动态规划+循环注意事项:进一步对递归进行优化参考代码:#include <iostream>using namespace ……
P1005 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#include<malloc.h>#definemaxn100……
P1005 （C++代码）简单的01背包问题（递归 + 记忆化搜索）
摘要：解题思路:简单的01背包问题注意事项:借此题重新温习了一下01背包问题，用到记忆化搜索递归版便于理解，理解之后想要更加精简的写法可以看看我的循环版参考代码:#include<iostream&g……
P1005 （C++代码）
摘要：解题思路:动态规划注意事项:参考代码:#include<cstdlib>#include<iostream>usingnamespacestd;ints[1001];intma……