摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3448 Description 0/1 bag problem should sound familiar to everybody. Every earth man knows it wel 阅读全文
posted @ 2016-11-08 23:41
a_clown_cz
阅读(337)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1963 注意：题中有一句话说债券的价钱都是1000的倍数，我之前没看到这句话，写的完全背包，知道肯定是tle，然后用二进制优化还是tle，后来才发现忽略个条件。。。。 加上这个条件的话，这个就 阅读全文
posted @ 2016-11-08 19:33
a_clown_cz
阅读(174)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4968 说是考dp，但是我没出来dp在哪，可能贪心思想更多一些吧。 AC代码： 阅读全文
posted @ 2016-11-08 16:58
a_clown_cz
阅读(107)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2184 题意：每行给出si和fi，代表牛的两个属性，然后要求选出几头牛，满足S与F都不能为负数的条件下，使S与F的和最大。 tips：动态规划中状态维和值是可以相互转化的。状态维过多，效率低的时候，可以把将其转化为数组值；同理，数组值不 阅读全文
posted @ 2016-11-08 14:18
a_clown_cz
阅读(489)
评论(0)
推荐(0)
浙公网安备 33010602011771号