![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>……
P1005 （C++代码）我说的很细，简单的dp。。
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>#include<c……
P1005 （C++代码）
摘要：解题思路:注意事项:大神回来啦！！参考代码:献上代码：#include<bits/stdc++.h>using namespace std;int&am……
P1005-题解(C语言代码)满分题解！！
摘要：#includeinta[1001];intmain(){intt,m;inti,j,k,l;intsj[101],jz[101];scanf("%d%d",&t,&……
P1005 （C++代码）
摘要：解题思路:动态规划注意事项:参考代码:#include<cstdlib>#include<iostream>usingnamespacestd;ints[1001];intma……
P1005-题解（C语言代码）01背包问题，代码不难，关键是思想
摘要： 今天通过这道题也终于学会了01背包问题，特此记录一下！ &am……
P1005 （C++代码）简单的01背包问题（递归 + 记忆化搜索）
摘要：解题思路:简单的01背包问题注意事项:借此题重新温习了一下01背包问题，用到记忆化搜索递归版便于理解，理解之后想要更加精简的写法可以看看我的循环版参考代码:#include<iostream&g……
P1005 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#include<malloc.h>#definemaxn100……
P1005 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>inta[1001];intmain(){intt,m;inti,j,k,l;intsj[101],jz[101];scan……
P1005-题解（Java代码）
摘要：经典的01背包问题，使用动态规划。dp[i][j]含义，前i株草药中，j时间内可以获得的最大价值。**dp[i][j]=max{dp[i-1][j],dp[i-1][j-time[i]]+value[……