题解 1100: 采药

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

标志:

语言:

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

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

摘要：解题思路:0/1背包问题，动态规划解决注意事项:参考代码:#include<iostream>#include<string.h>using namespace std;#define maxn 10……

题解列表 2019年03月23日 0 点赞 0 评论 466 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <cstdio> #include <cstring> #include <string> #include <cmath> #include ……

题解列表 2018年11月07日 0 点赞 0 评论 339 浏览评分：0.0

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

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

摘要：解题思路:注意事项:参考代码:#include <stdio.h>#include <stdlib.h>#define max 10000int f[max][max]={0};int time[ma……

题解列表 2020年10月01日 0 点赞 0 评论 244 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <stdio.h>void main(){ int max,a[100][2],T,M,i,j,s,t; scanf("%d %d",&T,&M); f……

题解列表 2018年08月18日 0 点赞 0 评论 477 浏览评分：0.0

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

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

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

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

摘要：解题思路:注意事项:参考代码:#include <stdlib.h>struct Medicine{ int time; int value;};int main(){ struct Medicine……

题解列表 2024年12月19日 1 点赞 1 评论 135 浏览评分：0.0

摘要：解题思路:这道题提交了好多次都失败了，刚开始想当然地用贪心算法，后来发现错了又用回溯法，但是运行超时，最后采用动态规划顺利解决。这题的解题思路及方法其他题解已经讲得很清楚了。所以此文章仅仅是为了记下自……

题解列表 2018年04月04日 0 点赞 0 评论 965 浏览评分：0.0