采药 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include <cstdio> #include <cstring> #include <string> #include <cmath> #include …… 题解列表 2018年11月07日 0 点赞 0 评论 431 浏览 评分:0.0
采药 (C语言代码)DP 摘要:解题思路:注意事项:参考代码:#include <cstdio> #include <cstring> #include <string> #include <cmath> #include …… 题解列表 2018年11月07日 0 点赞 0 评论 340 浏览 评分:0.0
采药 (C++代码) 摘要:#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll MAX=987654321; ll n,…… 题解列表 2018年11月13日 2 点赞 0 评论 320 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:这个题充分考察了算法的能力,实际上就是01背包的一个非常简单的变形,如果可以我建议先百度一下01背包,再来看这个问题就会容易的多了。运用到的知识:多维数组,递归(知道为什么不好做了吧( ̄▽ ̄…… 题解列表 2018年12月26日 2 点赞 1 评论 1140 浏览 评分:8.4
0/1背包问题,递归求解,动态规划 摘要:朴素递归算法(时间超限)参考代码:#include <stdio.h> int t,m; typedef struct Item { int time; int va…… 题解列表 2019年01月06日 0 点赞 0 评论 478 浏览 评分:0.0
采药 (C++代码)(DP动态规划、01背包) 摘要:解题思路:注意事项:参考代码:#include<stdio.h> #include<algorithm> int main() { int T,M; scanf("%d …… 题解列表 2019年02月02日 0 点赞 0 评论 856 浏览 评分:7.3
采药 (C++代码) 摘要: 算法: 如果这道题直接暴力枚举每一种情况,n种药就有2^n种情况,时间复杂度会达到可怕的O(2^n),对于这道题而言,1sec不够进行这么多次运算,我试过这样做会超时。所以应该尝试其他…… 题解列表 2019年02月15日 0 点赞 0 评论 731 浏览 评分:6.7
采药 (C语言代码) 摘要:解题思路:动态规划,和分苹果一样的,这里的草药先用苹果代替了,偷下懒。注意事项:参考代码:#include <stdio.h> #include <string.h> int main() { …… 题解列表 2019年02月16日 1 点赞 0 评论 381 浏览 评分:2.0
采药 (C语言代码) 摘要:解题思路:使用结构体数组运算,创建一个价值除以时间的百分比量q,用这个q进行比较,排序,最后提取前几个时间加起来小于time就可以。注意事项:并不完善,成功率91%;因为有一些用double算不完全,…… 题解列表 2019年02月27日 0 点赞 0 评论 324 浏览 评分:0.0
采药 (C++代码) 摘要:解题思路: 0/1背包问题参考代码:#include <iostream> #include<cmath> using namespace std; int T,M,ValueSum; in…… 题解列表 2019年03月18日 0 点赞 0 评论 334 浏览 评分:0.0