摘要: 题目大意: 给你6个石子,石子的价值分别从1->t;6,然后输入各个石子的数量。之后要你判断石子能否分成两堆,使两堆石子的价值一样。想了好久,最后觉得才发现可以用多重背包做。解题思路: 首先这6种石子不是无数个的,而且石子有价值,可以假设石子的体积都一样,反正题目都木有要求体积嘛。 一开始先算出石子的总价值,然后判断总价值的奇偶性,如果是奇数,肯定分不了,... 阅读全文
posted @ 2011-11-25 14:30 cchun 阅读(186) 评论(0) 推荐(0) 编辑