问题ID：POJ1015 输入 输入包含多组数据。每组数据的第一行是两个整数n和m，n是候选人数目，m是陪审团人数。注意，1<=n<=200, 1<=m<=20 而且 m<=n。接下来的n行，每行表示一个候选人的信息，它包含2个整数，先后是控方和辩方对该候选人的打分。候选人按出现的先后从1开始编号。两组有效数据之间以空行分隔。最后一组数据n=m=0 输出 样例输入 4 2 1 2 2 3 4 1 6 2 0 0 样例输出 Jury #1 Best jury has value 6 for prosecution and value 4 for defence:
Read full article from 每日一题(5)――公正陪审团问题(动态规划) - 小熊不去实验室 - 博客频道 - CSDN.NET
No comments:
Post a Comment