会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
forxtz
博客园
首页
新随笔
联系
管理
订阅
2015年9月10日
将2N个整数分成两组,每组有N个数,并且满足,这两组的差的绝对值最小。
摘要: 有人提议说模拟 背包算法....背包算法大概可以表示为给你一个包,然后你让这个包尽可能的有价值,对应的就是,这个包的大小就是 sum(c)/2 (这样就可以让他们的绝对值最小),然后问题来了,这个算法只会视价值来分配,不会执着于时候分成两半........但是,他的解决思维还是可以借鉴的:背包算法说...
阅读全文
posted @ 2015-09-10 20:59 forxtz
阅读(929)
评论(0)
推荐(0)
公告