2016年5月26日
POJ1015 Jury Compromise(DP)
摘要： 题意：输入n组数据，选出m个，每组数据有一个D值和一个P值，要求输入|D-P|的和最小时的D和P和选取的数据下标，如果有相同的，输出|D+P|的和最大的那个。要点：真的很难这题，因为相同时要输出和最大的那个，所以我们状态转移方程不能只考虑差最小，而且要将k=|D-P|... 阅读全文
posted @ 2016-05-26 08:53 seasonal 阅读(89) 评论(0) 推荐(0) 编辑