2015年4月28日
POJ 1014 Dividing
摘要： 题意：有一些价值1～6的大理石，分别给出价值为1～6的大理石的数量，问能否分成价值相等的两堆。解法：dfs+剪枝，也可以是二进制优化的多重背包。只要看能否搜到总价值的一半就可以了。看了一些博客总结了几个剪枝（如果我理解的有错误希望有大神指正orz）：当总价值为奇数时一定不能分成两堆。优先选值比较大的... 阅读全文
posted @ 2015-04-28 19:28 露儿大人 阅读(121) 评论(0) 推荐(0) 编辑