会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cchun
博客园
首页
新随笔
联系
订阅
管理
2011年11月25日
HDU1059_Dividing_多重背包
摘要: 题目大意: 给你6个石子,石子的价值分别从1->t;6,然后输入各个石子的数量。之后要你判断石子能否分成两堆,使两堆石子的价值一样。想了好久,最后觉得才发现可以用多重背包做。解题思路: 首先这6种石子不是无数个的,而且石子有价值,可以假设石子的体积都一样,反正题目都木有要求体积嘛。 一开始先算出石子的总价值,然后判断总价值的奇偶性,如果是奇数,肯定分不了,...
阅读全文
posted @ 2011-11-25 14:30 cchun
阅读(186)
评论(0)
推荐(0)
编辑