![1272: 采药[NOIP2005复赛普及组]](https://blog.dotcpp.com/assets/img/Dotcpp.png)
1272: 采药[NOIP2005复赛普及组]
摘要：```cpp
#include
using namespace std;
int a[1001];
int main()
{
int t,m,i,j,k,l,sj[101],jz[……
编写题解 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]……
P1005-题解(C语言代码)满分题解！！
摘要： #include
int a[1001];
int main()
{
int t,m;
……
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……
P1005 （C++代码）
摘要：解题思路:动态规划注意事项:参考代码:#include <cstdlib>#include<iostream>using namespace std;int s[1001];int main(int ……