hdu2602专题

HDU2602 Bone Collector【01背包】

Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 86567    Accepted Submission(s): 35776   Problem Description Many years ago ,

【01背包】HDU2602-Bone Collcetor POJ3624-Charm Bracelet(模板)

今天迟到了QAQ在众人众目睽睽之下走到最后一排的感觉跟走在红地毯上的感觉是一样一样的 上星期学长讲DP的时候就想看看背包了,结果刷了一星期的LCS整个人都不好了,今天老师正好又说到了这个,赶紧补一补,这是模板题啊,注意了! 先把01背包介绍一下,老师发给的资料还真浅显易懂! 以下引用老师发的资料,有增删: 01背包(ZeroOnePack)       有N件物品和一个容量为V

HDU2602(01背包复习)

Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave