采药 (C语言代码) 摘要:解题思路:使用结构体数组运算,创建一个价值除以时间的百分比量q,用这个q进行比较,排序,最后提取前几个时间加起来小于time就可以。注意事项:并不完善,成功率91%;因为有一些用double算不完全,…… 题解列表 2019年02月27日 0 点赞 0 评论 324 浏览 评分:0.0
1100: 采药(python代码) 摘要:解题思路:注意事项:参考代码:t,n=map(int,input().split()) ls=[[0,0]] for i in range(n): time,value=map(int,…… 题解列表 2022年02月13日 0 点赞 0 评论 476 浏览 评分:0.0
跟01背包问题一样 摘要:注意01背包问题就是分情况讨论,当你遍历每一个药物时,你都只能选择拿或者不拿上这一个,假设用dp[i][j]表示前i个在剩下的j时间中所能装的最大价值,则如果你拿上新的物体,就是dp[i][j]=ma…… 题解列表 2023年08月31日 0 点赞 0 评论 222 浏览 评分:0.0
1100: 解决采药 摘要:解题思路:本题属于0/1背包问题,具体思路说不上,只需要记住两个公式即可背包问题只考虑两种情况:采药/不采dp[i][j],其中i代表第i个物品,j代表剩余时间;(用于统计最后的数据)cost[],采…… 题解列表 2024年03月13日 1 点赞 0 评论 54 浏览 评分:0.0
采药 (C++代码) 摘要:解题思路:0/1背包问题,动态规划解决注意事项:参考代码:#include<iostream>#include<string.h>using namespace std;#define maxn 10…… 题解列表 2019年03月23日 0 点赞 0 评论 466 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include <cstdio> #include <cstring> #include <string> #include <cmath> #include …… 题解列表 2018年11月07日 0 点赞 0 评论 431 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:注意事项:参考代码:#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 评论 479 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:这道题提交了好多次都失败了,刚开始想当然地用贪心算法,后来发现错了又用回溯法,但是运行超时,最后采用动态规划顺利解决。这题的解题思路及方法其他题解已经讲得很清楚了。所以此文章仅仅是为了记下自…… 题解列表 2018年04月04日 0 点赞 0 评论 966 浏览 评分:0.0
C语言代码,背包问题 摘要:#include<stdio.h>#include<stdlib.h> typedef struct Holl{ int time; int value;}Holl; Holl* holl…… 题解列表 2024年03月22日 0 点赞 0 评论 98 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:虽然超时了,不过还想贴一下昂递归思路来做的把所有可能性算一遍,暴力了一点注意事项:参考代码:#include<stdio.h>#include<string.h>struct node{ i…… 题解列表 2019年04月18日 0 点赞 0 评论 415 浏览 评分:0.0