P1005 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define maxn 1001#define MAX(a,b……
P1005-题解（Java代码）
经典的01背包问题，使用动态规划。dp[i][j]含义，前i株草药中，j时间内可以获得的最大价值。**dp[i][j]=max{dp[i-1][j],dp[i-1][j-time[i]]+value[i]}**前者表示不采第i株草药；后者表示采第i株草药，此时要预留time[i]时间。
编写题解 1272: P1005
摘要：解题思路:注意事项:参考代码:m,n=map(int,input().split())
ls=[[0,0]]
for i in range(n):
ls.append(list(map(……
采药[NOIP2005复赛普及组]：01背包
摘要：解题思路:01背包注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;consti……