优质题解
1100: 采药（背包问题）
摘要：解题思路:属于背包问题，用动态规划的思想求解。核心计算公式：t时间内考虑m个草药并且选择“采”的价值，计算公式为：（t - 第m个草药的耗时）时间内考虑（m - 1）个草药的最有解 + 第m个草药的价……
采药-题解（C++代码——20行以内解决动态规划解法）
摘要：解题思路:dp[i][j]代表在i时间内可以取j种草药时的最大价值，dp[i][j]只与前一种状态dp[i][j-1]与dp[i-time[cur]][j-1]+value[j]有关，即在i时间内可以……
采药-题解(C++代码)
摘要：## 典型背包问题
### 1.当药草可以随便取的时候（题目中不是）
不需要考虑药草个数问题
dp[i]:代表i内时间取得的药草之和最大值；
h[j].t:代表第j颗药草所花时间 v代表对应价……
采药-题解(C++代码)
摘要：```cpp
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=1e3……
优质题解
JakeLin-1100题-采药-题解(C++代码)-DP/详解
摘要：#####一、 0/1背包动态规划的思想就是：
眼前到了这第 i 棵药，我有**两种选择**：
**1.我要采它：**若我采了它，那么我所拥有的时间会减少，而我所获得的价值会增加
**2.我不采……
采药-题解(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……
采药 （C++代码）
摘要： 算法： 如果这道题直接暴力枚举每一种情况，n种药就有2^n种情况，时间复杂度会达到可怕的O(2^n)，对于这道题而言，1sec不够进行这么多次运算，我试过这样做会超时。所以应该尝试其他……
采药 （C++代码）(DP动态规划、01背包)
摘要：解题思路:注意事项:参考代码:#include<stdio.h>
#include<algorithm>
int main()
{
int T,M;
scanf("%d ……