阅读背景:

POJ 1015 Jury Compromise (记录路径的背包问题)

来源:互联网 

(点击此处查看原题)

题意

为了审判某一个人,需要在n个人当中选出m个人组成陪审团,n个人中每个人都有作为起诉方的价值p和作为辩护方的价值d,为了保证公平性,要求m个人作为起诉方的价值之和P和作为辩护方的价值之和D满足 |P-D| 最小,在此基础上,要求P+D最大。最后求P,D以及选出的作为陪审团的m个人并且这m个人的字典序最小。为了审判某一个人,需要在n个人当中选出m个人组成陪审团,n个




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: