采药 （C++代码）
摘要：解题思路:dp注意事项:1.优化二维数组至一维，就不需要写if判断了，否则需要像地表最强召唤兽那样写if，否则空间不足时的总价格就不会被计算还是0，导致答案错误2.数组大小要开足参考代码:#defin……
采药-题解(C++代码)
摘要：```cpp
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=1e3……
采药-题解(C++代码)
摘要：## 典型背包问题
### 1.当药草可以随便取的时候（题目中不是）
不需要考虑药草个数问题
dp[i]:代表i内时间取得的药草之和最大值；
h[j].t:代表第j颗药草所花时间 v代表对应价……
采药-题解(C++代码)
摘要：```cpp
#include
#include
using namespace std;
int main()
{
int i,j,v;
int T,M;
int t[110]……
采药 （C++代码）
摘要：解题思路:0/1背包问题，动态规划解决注意事项:参考代码:#include<iostream>#include<string.h>using namespace std;#define maxn 10……
采药 （C++代码）
摘要：解题思路: 0/1背包问题参考代码:#include <iostream>
#include<cmath>
using namespace std;
int T,M,ValueSum;
in……
1100: 采药-动态规划
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;long long n,m,a[10000],b[10000],f[1005]; i……
采药 （C++代码）
摘要：#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAX=987654321;
ll n,……
#C++1100——采药（01背包问题）
摘要：参考代码:#include <iostream>
#include <cstring>
#include <algorithm>
typedef int ii; //给数据类型起别名
usi……
1100: 解决采药
摘要：解题思路:本题属于0/1背包问题，具体思路说不上，只需要记住两个公式即可背包问题只考虑两种情况：采药/不采dp[i][j]，其中i代表第i个物品，j代表剩余时间;(用于统计最后的数据)cost[],采……