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