随笔分类 - 动态规划—01背包
摘要:ps:看出是多重背包了,但不会计算方案数。
阅读全文
摘要:Nick has n bottles of soda left after his birthday. Each bottle is described by two values: remaining amount of soda ai and bottle volume bi (ai ≤ bi)
阅读全文
摘要:"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that
阅读全文
摘要:题意:有n首歌,剩余T秒时间,问在结束之前,使得唱的歌的数目尽量多,在此前提下尽量晚的离开KTV。跟多的细节请读Input 题解:如果不考虑数目,则是一道裸的01背包,而现在是数目多的优先,其次再是时间长的优先。所以适合用一个结构体,注意优先级!!! 然后按照01背包的思想做就是了。。。更新值的时候
阅读全文
摘要:Just to remind, girls in Arpa's land are really nice. Mehrdad wants to invite some Hoses to the palace for a dancing party. Each Hos has some weight w
阅读全文
摘要:The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become t
阅读全文
摘要: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
阅读全文
![](https://images.cnblogs.com/cnblogs_com/zgglj-com/1682556/o_200327152908zg.jpg)