随笔分类 -  动态规划--背包dp

POJ 3624 Charm Bracelet (01背包)
摘要：Charm BraceletTime Limit:1000MSMemory Limit:65536KTotal Submissions:26078Accepted:11726DescriptionBessie has gone to the mall's jewelry store and spie... 阅读全文
posted @ 2015-05-16 23:00 BYYB_0506 阅读(133) 评论(0) 推荐(0)
HDU 2546 饭卡 (01背包)
摘要：饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14877Accepted Submission(s): 5150Problem Descrip... 阅读全文
posted @ 2015-05-16 22:57 BYYB_0506 阅读(158) 评论(0) 推荐(0)
2015 UESTC Training for Dynamic Programming E - 菲波拉契数制(01背包)
摘要：E - 菲波拉契数制Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus我们定义如下数列为菲波拉契数列：F(1)=1F(2)=2F(i)=F(i−1)+F(i−2)(i... 阅读全文
posted @ 2015-05-14 19:55 BYYB_0506 阅读(325) 评论(0) 推荐(0)
POJ 3132 Sum of Different Primes ( 满背包问题)
摘要：Sum of Different PrimesTime Limit:5000MSMemory Limit:65536KTotal Submissions:3280Accepted:2040DescriptionA positive integer may be expressed as a sum ... 阅读全文
posted @ 2015-04-22 00:59 BYYB_0506 阅读(216) 评论(0) 推荐(0)
HDU 2602 (0-1背包)
摘要：Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35815Accepted Submission(s): 14753Pr... 阅读全文
posted @ 2015-04-15 18:01 BYYB_0506 阅读(144) 评论(0) 推荐(0)