【C++】采药 动态规划思路
解题思路:其实最开始我（蒟蒻）看到这道题想用贪心来做，结果贪心是真的不适合寻找全体的最优解。深搜的话感觉还是有些复杂，要保留记忆，所以便使用动态规划来求，这样其实还挺简单的。代码不长也比较好理解。（baka琪露诺也能看懂的x注意事项:其实本题非常像01背包那道题，但是难度要低好多。
1100: 采药（C++）
摘要：解题思路: 本题是01背包类型的题目，无法通过排序的方法来简化比较过程，故采用二维数组动态规划的办法解题.参考代码://采药
#include<iostream>
#include<vect……
采药-题解（Java代码，动态规划01背包问题）
###动态规划01背包问题```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);intt=input.nextInt();
1100: 采药（dp数组，动态规划，01背包）
解题思路:这段代码使用动态规划解决了一个背包问题。首先,定义了两个数组cost和value,分别用来存储每个物品的费用和价值。同时定义了一个dp数组,用来存储背包在不同容量下的最大价值。接下来,通过cin输入了t和m,分别表示背包的容量和物品的数量。
采药---类似背包，详细注释
摘要：详细注释的代码，解释背包原理参考代码:#include<bits/stdc++.h>usingnamespacestd;consti……
这道题的本质就是01背包问题
太难理解了，特别是那个二维数组。我前几次都理解不了，好在01背包问题只要把实现部分的代码背下来也能用，我理解不了的时候就是背。那么就用01背包问题来说，最难理解的那个二维数组很多人不知道那个i和j是什么意思```dp=[[0,0,0,0,0,0],没有物品时，
使用01背包算法解题
摘要：解题思路:背包算法各平台都有介绍，先去了解算法思路，自己举一组数据，正序把所有值列出来就明白了。以下代码是采用的倒序遍历，相比较正序遍历，可以省去部分时间。参考代码:#include <stdio.h……
利用0-1背包方法求解
摘要：在做这个题之前可以先看一下0-1背包的相关内容，这个题就是一个0-1背包的变形。我也是看懂0-1背包之后才会这个题的。主函数的开始。程序从这里执行。in……