摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 裸的。。。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1171 许多有价值的物品,有重复。问如何将他们分成两堆,使两堆价值之差最小。 对价值求和,转换成01背包,做一次,相当于一堆选物品使得最接近一半。然后这个结果和用价值和作差的结果就是两堆的价值,此时价值只 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2512 给一个数n,问1~n这n个数内的划分。设dp(i,j)为i划分为j个集合时有多少个。 初始化条件 dp[0][0] = 1,并且所有的i划分和1划分都为1。 i个数划分为j个集合与j-1个集合无关 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546 先找出最贵的那个菜,这个菜一定是最后买的那个。然后再在前n-1个菜里做01背包。找出不超过m-5的最大价值。然后用m减去这两个值即可。 阅读全文