贪心 || 背包
关注
分享
扫一扫
svitter
这个作者很懒，什么都没留下…
展开
-
hdu2602 Bone Collector (01背包）
本文出自：http://blog.csdn.net/svitter题意：典型到不能再典型的01背包。给了我一遍AC的快感。//============================================================================// Name : 2602.cpp// Author : vit/原创 2014-05-02 16:36:37 · 2906 阅读 · 1 评论 -
Hrbust1053 Warcraft III (完全背包）
本文出自：http://blog.csdn.net/svitter原题：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1053题意：完全背包不解释。。直接贴代码。。#include #include #include using namespace std;#defi原创 2014-05-02 18:15:37 · 1405 阅读 · 0 评论 -
hdu2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 （这个只是题目名字） （多重背包）
本文出自：http://blog.csdn.net/svitter原题：http://acm.hdu.edu.cn/showproblem.php?pid=2191题意：多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体，也就是说不管分类，有多少件就有多少种。AC代码：//======================原创 2014-05-03 09:28:44 · 2367 阅读 · 0 评论 -
sdut2408 pick apples （贪心+背包）山东省第三届ACM省赛
本文出自：http://blog.csdn.net/svitter/题意：三种苹果，每种都有对应的Size，Value，给你一个背包空间，求最大的价值。本题目的关键就在于非常大的背包空间依据indicates the size (1 <= 100) 我们可以考虑在1000000（100^3)之外的空间放性价比最高的苹果。为什么时100^3？要知道背包如果正好填满，而填满原创 2014-04-28 15:04:39 · 1527 阅读 · 0 评论 -
C++编程 hdu 1065（贪心题目）
Wooden SticksTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 3Font: Times New Roman | Verdana | Georgia原创 2014-03-10 21:03:16 · 1130 阅读 · 0 评论