#C++1100——采药（01背包问题）
摘要：参考代码:#include <iostream>
#include <cstring>
#include <algorithm>
typedef int ii; //给数据类型起别名
usi……
采药 （C++代码）
摘要：解题思路:0/1背包问题，动态规划解决注意事项:参考代码:#include<iostream>#include<string.h>using namespace std;#define maxn 10……
采药 （C++代码）
摘要：解题思路:dp注意事项:1.优化二维数组至一维，就不需要写if判断了，否则需要像地表最强召唤兽那样写if，否则空间不足时的总价格就不会被计算还是0，导致答案错误2.数组大小要开足参考代码:#defin……
采药 （C++代码）
摘要：解题思路: 逐渐求最大值（模板题，-多阶段决策问题）注意事项:遍历是从最大值数组中的1到你拥有的时间t参考代码:#include <cstdio>#include <algorithm>using n……
采药 （C++代码）
摘要：//使用滚动数组
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int dp[10……
采药-题解(C++代码)
摘要：## 典型背包问题
### 1.当药草可以随便取的时候（题目中不是）
不需要考虑药草个数问题
dp[i]:代表i内时间取得的药草之和最大值；
h[j].t:代表第j颗药草所花时间 v代表对应价……
采药 （C++代码）
摘要：解题思路:01背包注意事项:参考代码:#include<iostream>
#include<algorithm>
using namespace std;
const int N_max=10……
采药 （C++代码）
摘要：解题思路: 0/1背包问题参考代码:#include <iostream>
#include<cmath>
using namespace std;
int T,M,ValueSum;
in……
1100采药(dp记忆化搜索）
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int M……
采药-题解(C++代码)
摘要：```cpp
#include
#include
using namespace std;
int main()
{
int i,j,v;
int T,M;
int t[110]……