2016年6月26日
[poj1015]Jury Compromise[DP]
摘要： 题意：$n$个物品选$m$个，每个物品有两个权值$A[i]$和$B[i]$，要求选出的$m$个物品$\left|\sum A[i]-\sum B[i]\right|$最小，当这个差值相同时，选择$\sum A[i]+\sum B[i]$最大的，输出$\sum A[i]$，$\sum B[i]$，方案 阅读全文
posted @ 2016-06-26 14:05 Gster 阅读(547) 评论(0) 推荐(0) 编辑