题解 1100: 采药

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

标志:

语言:

摘要：注意01背包问题就是分情况讨论，当你遍历每一个药物时，你都只能选择拿或者不拿上这一个，假设用dp[i][j]表示前i个在剩下的j时间中所能装的最大价值，则如果你拿上新的物体，就是dp[i][j]=ma……

题解列表 2023年08月31日 0 点赞 0 评论 288 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:T, M = map(int, input().split())grass_time = []grass_value = []for _ in range(M): ……

题解列表 2024年02月18日 0 点赞 0 评论 220 浏览评分：0.0

摘要：参考代码:# 获取输入的两个整数T和M，分别表示背包容量和物品数量T, M = map(int, input().split())# 初始化动态规划数组dp，长度为T+1，用于存储背包容量从0到T的最……

题解列表 2024年02月20日 0 点赞 0 评论 164 浏览评分：0.0

摘要：解题思路:本题属于0/1背包问题，具体思路说不上，只需要记住两个公式即可背包问题只考虑两种情况：采药/不采dp[i][j]，其中i代表第i个物品，j代表剩余时间;(用于统计最后的数据)cost[],采……

题解列表 2024年03月13日 1 点赞 0 评论 170 浏览评分：0.0

摘要：#include<stdio.h>#include<stdlib.h> typedef struct Holl{ int time; int value;}Holl; Holl* holl……

题解列表 2024年03月22日 0 点赞 0 评论 195 浏览评分：0.0

摘要：解题思路:创建M行T列的二位数组，I行，j为0-T，为所有i行j时间下的赋value值，具体如下j-time[i]是剩余可用时间，而上一层Sum_V[i - 1]记录了在i-1个草药下，所有T时间内所……

题解列表 2024年04月07日 0 点赞 0 评论 239 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int M……

题解列表 2024年06月01日 0 点赞 0 评论 274 浏览评分：0.0

摘要：解题思路:1把大问题转换成小问题，然后递归.2写出最小问题的初始状态。3用一个数组记录各层问题的中间计算结果，避免重复计算。参考代码:#include <stdio.h> #include <std……

题解列表 2024年07月10日 0 点赞 0 评论 217 浏览评分：0.0

摘要：核心：0-1背包问题，设置二维数组dp[i][j], dp[i][j] = max(dp[i-1][j], dp[i-1][j-wi]+vi)代码：T, M = map(int, input().sp……

题解列表 2024年08月21日 1 点赞 0 评论 363 浏览评分：0.0

摘要：解题思路:背包算法各平台都有介绍，先去了解算法思路，自己举一组数据，正序把所有值列出来就明白了。以下代码是采用的倒序遍历，相比较正序遍历，可以省去部分时间。参考代码:#include <stdio.h……

题解列表 2024年10月15日 0 点赞 0 评论 337 浏览评分：0.0