1100: 采药一眼丁真 摘要:解题思路:01背包注意事项:数组大小和动态规则参考代码:#include<stdio.h> #define max(x,y) ((x)>(y)?(x):(y)) int main(){ int…… 题解列表 2024年11月19日 1 点赞 0 评论 428 浏览 评分:0.0
采药 , 结构求解,简单 摘要:解题思路:注意事项:参考代码:#include <stdlib.h>struct Medicine{ int time; int value;};int main(){ struct Medicine…… 题解列表 2024年12月19日 3 点赞 1 评论 553 浏览 评分:0.0
采药python为什么非要水标题 摘要:解题思路:现学现卖https://www.bilibili.com/video/BV1pY4y1J7na/?spm_id_from=333.337.search-card.all.click&…… 题解列表 2025年02月06日 0 点赞 0 评论 331 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:动态规划,和分苹果一样的,这里的草药先用苹果代替了,偷下懒。注意事项:参考代码:#include <stdio.h> #include <string.h> int main() { …… 题解列表 2019年02月16日 1 点赞 0 评论 494 浏览 评分:2.0
采药 (C++代码) 摘要:解题思路:贪心算法不适合这题,使用动态规划(递归的一种类似形式)方法一: #include<iostream> # include<cstring> # define max(a,b) ( a …… 题解列表 2017年07月28日 8 点赞 0 评论 1542 浏览 评分:5.2
采药-题解(C语言代码) 摘要:```c #include int max(int a, int b) { return a>b ? a:b; } int main() { int T, M, i,j; …… 题解列表 2019年08月28日 0 点赞 0 评论 708 浏览 评分:6.0
求助!!!!!!1100题-采药-!(C语言代码) 摘要://已经找到问题所在,具体请看下方评论! //哪位严谨的同学帮忙看一下代码呀,这没有用动态规划,我试了好几组数据运行正确但是提交之后就是错误91%!找了两天了没找到啊。。 #include …… 题解列表 2020年03月03日 0 点赞 1 评论 242 浏览 评分:6.0
采药 (C++代码) 摘要: 算法: 如果这道题直接暴力枚举每一种情况,n种药就有2^n种情况,时间复杂度会达到可怕的O(2^n),对于这道题而言,1sec不够进行这么多次运算,我试过这样做会超时。所以应该尝试其他…… 题解列表 2019年02月15日 0 点赞 0 评论 908 浏览 评分:6.7
采药 (C++代码) 摘要:解题思路:01背包问题 本质是建一个 药的序号和时间 的二维数组 写入每一个元素时都分为采与不采这个药 这两种情况得到总价值的最优解就是本元素的值 由于写入一个元素是需要用到前面的元素,故次数组…… 题解列表 2018年05月03日 56 点赞 1 评论 1152 浏览 评分:6.9
优质题解 1100: 采药(背包问题) 摘要:解题思路:属于背包问题,用动态规划的思想求解。核心计算公式:t时间内考虑m个草药并且选择“采”的价值,计算公式为:(t - 第m个草药的耗时)时间内考虑(m - 1)个草药的最有解 + 第m个草药的价…… 题解列表 2022年03月13日 0 点赞 0 评论 1398 浏览 评分:7.0