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) 编辑