会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Pecoz
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划-背包
HDU 1059 Dividing(多重背包二进制优化)
摘要:"原题" 题意:给你 6 个数,代表 1~6 的数的数量,问你是否能将这堆数分成两组,使他们各自和相等 思路:首先我们可以对整堆数求和,和为 sum ,如果和是奇数,则肯定不对;如果是偶数的话,就将问题转化成能否从这堆数中取若干数,使他们和为 sum/2 。那该问题其实就又转化为了一个容积为 sum
阅读全文
posted @
2020-04-02 18:30
Pecoz
阅读(146)
评论(0)
推荐(0)
公告