2019年9月23日
POJ 1015 Jury Compromise （记录路径的背包问题）
摘要： （点击此处查看原题） 题意 为了审判某一个人，需要在n个人当中选出m个人组成陪审团，n个人中每个人都有作为起诉方的价值p和作为辩护方的价值d，为了保证公平性，要求m个人作为起诉方的价值之和P和作为辩护方的价值之和D满足 |P-D| 最小，在此基础上，要求P+D最大。最后求P，D以及选出的作为陪审团的 阅读全文
posted @ 2019-09-23 20:00 winter-bamboo 阅读(251) 评论(0) 推荐(0) 编辑