
动态规划
Renaissancer
这个作者很懒,什么都没留下…
展开
-
hdu4415 Assassin’s Creed (贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4415 题目大意:用最少的剑的耐久值来杀死更多的敌人,每杀死一个敌人,可以用敌人的剑来帮你杀死Bi个人 #include #include #include #include using namespace std; const int Ni = 100010; struct node {翻译 2012-09-25 12:41:32 · 1110 阅读 · 0 评论 -
hdu 1203 零一背包问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1203 题目大意:选出所有满足条件的最大概率,依次对他们求对立面概率再相乘,即为一份都不能获得offer的概率,再求对立即为答案 #include #include #define max(a,b) ((a)>(b)?(a):(b)) #define min(a,b) ((a)>(b)?(b):(a原创 2012-10-22 22:10:46 · 722 阅读 · 0 评论 -
hdu 1114完全背包
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目大意:要求根据存储罐中硬币的重量(F-E)来估计所存钱的最小值 #include using namespace std; #define max(a,b) (a)>(b)?(a):(b) #define min(a,b) (a)>(b)?(b):(a) #define MIN -1 i原创 2012-10-25 20:18:38 · 347 阅读 · 0 评论