采药-题解（Java代码，动态规划01背包问题）
摘要：### 动态规划 01背包问题
```java
import java.util.Scanner;
public class Main {
public static void main……
0/1背包问题，一维数组求解
摘要：/*
背包问题基本01:
递推公式：
w[i]: 商品占用价值；
val[i]: 商品价值；
f[v] = max(f[v],f[v-w[i]]+val[i])
*/
```
#i……
1100: 采药 （c++代码）
摘要：```cpp
#include
using namespace std;
const int maxn=110,tmaxn=1010;
int cost[maxn],value[maxn],d……
优质题解
JakeLin-1100题-采药-题解(C++代码)-DP/详解
摘要：#####一、 0/1背包动态规划的思想就是：
眼前到了这第 i 棵药，我有**两种选择**：
**1.我要采它：**若我采了它，那么我所拥有的时间会减少，而我所获得的价值会增加
**2.我不采……
采药 (Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Sc……