题解 1100: 采药

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

采药 (C++代码)

摘要:解题思路:首先,这题是一道水的不能在水的题了其次,我还是想说这题真的太水了,就是一模一样的01背包问题,输入输出都没改就是改了一个题目背景转化时间为背包容量和草药占的量先讲一下二维dp:让我假设现在的……

采药-题解(C语言代码)

摘要:### 我们直接代码分析吧!!! ```c #include int Max(int a, int b) {//获取最大数 return a > b ? a : b; } int m……
优质题解

Manchester- 采药(0 1背包)

摘要:解题思路:这个问题贪心算法是无法求出最优解的,因为可能还会剩下时间,但是一个剩下的时间又不够采药;所以这个题的原型就是01背包,动态规划求最优解;下面先解释第一张图:(可采药时间为10,五种药A  B……

采药-题解(Python代码)

摘要: # 采药 # 动态规划,01背包问题 # 所谓01背包问题:就是进行“采与不采”的优质选择 # dp[i] = max(采, 不采) # 信……

采药,采用01背包算法

摘要:解题思路:这道题采用01背包算法注意事项:参考代码:public class test61 {    public static void main(String[] args) {        S……

采药-题解(Java代码)

摘要:```java import java.util.Scanner; public class Main { public static void main(String[] args) {……

采药-题解(Java代码)

摘要:解题思路:用01背包的动态规划解法来写注意事项:注意输入的转换以及数组的下标问题,为了方便表示把结果的dp数组的第一位置零参考代码:import java.util.Scanner;public cl……