该博客介绍了NOI竞赛中一道关于动态规划的问题——陪审团的人选。题目要求从n个候选人中选取m人组成陪审团，使得控方和辩方的评分差的绝对值最小，同时总分最大。博主详细解析了问题的思路，提到这是一个具有枚举性质的复杂动态规划问题，并给出了如何构建dp和path数组来求解的详细过程。最后，博主分享了实现代码。
题目来源：http://noi.openjudge.cn/ch0405/1980/
1980: 陪审团的人选
总时间限制: 1000ms 内存限制: 65536kB
描述
在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：
控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0到20。为了公平起见，法官选出陪审团的原则是：选出的m个人，必须满足辩方总分和控方总分的差的绝对值最小。如果有多种选择方案的辩方总分和控方总分的之差的绝对值相同，那么选辩控双方总分之和最大的方案即可。
输入
输入包含多组数据。每组数据的第一行是两个整数n和m，n是候选人数目，m是陪审团人数。注意，1<=n<=200, 1<=m<=20 而且 m<=n。接下来的n行，每行表示一个候选人的信息，它包含2
最低0.47元/天 解锁文章
439
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
