采药 (看楼上大佬的就行,我只是留一下足迹) 摘要:解题思路:注意事项:参考代码:#include <stdio.h>#define max(x,y) (x)>(y)?(x):(y) int main(){ int dp[102][1001]={0},…… 题解列表 2019年05月06日 0 点赞 0 评论 406 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:虽然超时了,不过还想贴一下昂递归思路来做的把所有可能性算一遍,暴力了一点注意事项:参考代码:#include<stdio.h>#include<string.h>struct node{ i…… 题解列表 2019年04月18日 0 点赞 0 评论 414 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:贴段代码注意事项:参考代码:#include<stdio.h>#include<string.h>int A[150],B[150],C[1500];int main(){ int N,M,…… 题解列表 2019年04月18日 0 点赞 0 评论 355 浏览 评分:0.0
采药 (C++代码)DP(动态规划) 摘要:解题思路: 标准的01背包问题。参考代码:#include<iostream> #include<cmath> #define hh ios::sync_with_stdio(false),…… 题解列表 2019年03月23日 0 点赞 0 评论 523 浏览 评分: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++代码) 摘要:解题思路: 0/1背包问题参考代码:#include <iostream> #include<cmath> using namespace std; int T,M,ValueSum; in…… 题解列表 2019年03月18日 0 点赞 0 评论 334 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:使用结构体数组运算,创建一个价值除以时间的百分比量q,用这个q进行比较,排序,最后提取前几个时间加起来小于time就可以。注意事项:并不完善,成功率91%;因为有一些用double算不完全,…… 题解列表 2019年02月27日 0 点赞 0 评论 324 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:动态规划,和分苹果一样的,这里的草药先用苹果代替了,偷下懒。注意事项:参考代码:#include <stdio.h> #include <string.h> int main() { …… 题解列表 2019年02月16日 1 点赞 0 评论 381 浏览 评分:2.0
采药 (C++代码) 摘要: 算法: 如果这道题直接暴力枚举每一种情况,n种药就有2^n种情况,时间复杂度会达到可怕的O(2^n),对于这道题而言,1sec不够进行这么多次运算,我试过这样做会超时。所以应该尝试其他…… 题解列表 2019年02月15日 0 点赞 0 评论 731 浏览 评分:6.7
采药 (C++代码)(DP动态规划、01背包) 摘要:解题思路:注意事项:参考代码:#include<stdio.h> #include<algorithm> int main() { int T,M; scanf("%d …… 题解列表 2019年02月02日 0 点赞 0 评论 855 浏览 评分:7.3