会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
水野玛琳
博客园
首页
新随笔
联系
订阅
管理
2017年4月14日
Poj 1015
摘要: 传送门:http://poj.org/problem?id=1015 大概就是有m个人,每个人有一个d值一个p值,从m个人中选出n个人,使得他们的d值和与p值和之差的绝对值最小,若有多个答案两数之差相同选其中d值和与p值和最大的。 也是背包问题。二维数组,dp[i][j],取i个人,差值为j,和放在
阅读全文
posted @ 2017-04-14 18:35 水野玛琳
阅读(192)
评论(0)
推荐(0)
编辑
公告