随笔分类 -  DP-背包

上一页 1 2
POJ3260The Fewest Coins[背包]
摘要：The Fewest Coins Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6299 Accepted: 1922 Description Farmer John has gone to town to buy some f 阅读全文
posted @ 2016-09-23 20:45 Candy? 阅读(201) 评论(0) 推荐(0) 编辑
HDU3535AreYouBusy[混合背包 分组背包]
摘要：AreYouBusy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3985 Accepted Submission(s): 1580 Prob 阅读全文
posted @ 2016-09-23 19:53 Candy? 阅读(348) 评论(0) 推荐(0) 编辑
POJ1155TELE[树形背包]
摘要：TELE Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4957 Accepted: 2726 Description A TV-network plans to broadcast an important football 阅读全文
posted @ 2016-09-23 15:47 Candy? 阅读(527) 评论(0) 推荐(0) 编辑
HDU4003Find Metal Mineral[树形DP 分组背包]
摘要：Find Metal Mineral Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3397 Accepted Submission(s): 1 阅读全文
posted @ 2016-09-23 14:04 Candy? 阅读(344) 评论(0) 推荐(0) 编辑
POJ1837 Balance[分组背包]
摘要：Balance Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13717 Accepted: 8616 Description Gigel has a strange "balance" and he wants to pois 阅读全文
posted @ 2016-09-22 23:45 Candy? 阅读(270) 评论(0) 推荐(0) 编辑
HDU2639Bone Collector II[01背包第k优值]
摘要：Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4229 Accepted Submission(s): 22 阅读全文
posted @ 2016-09-22 23:06 Candy? 阅读(450) 评论(0) 推荐(0) 编辑
HDU2955 Robberies[01背包]
摘要：Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21060 Accepted Submission(s): 7808 Prob 阅读全文
posted @ 2016-09-22 12:48 Candy? 阅读(167) 评论(0) 推荐(0) 编辑
HDU2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活[多重背包]
摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25602 Accepted Submissi 阅读全文
posted @ 2016-09-21 23:58 Candy? 阅读(227) 评论(0) 推荐(0) 编辑
POJ1014Dividing[多重背包可行性]
摘要：Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68769 Accepted: 17955 Description Marsha and Bill own a collection of marbles. The 阅读全文
posted @ 2016-09-21 23:43 Candy? 阅读(184) 评论(0) 推荐(0) 编辑
POJ1384Piggy-Bank[完全背包]
摘要：Piggy-Bank Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10787 Accepted: 5258 Description Before ACM can do anything, a budget must be pr 阅读全文
posted @ 2016-09-21 22:53 Candy? 阅读(226) 评论(0) 推荐(0) 编辑
Codevs1378选课[树形DP｜两种做法(多叉转二叉｜树形DP＋分组背包)---(▼皿▼#)----^___^]
摘要：题目描述 Description 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识， 阅读全文
posted @ 2016-08-26 16:02 Candy? 阅读(941) 评论(0) 推荐(0) 编辑

上一页 1 2