题目链接:Jury Compromise
问题描述:
控辩双方选择陪审团成员。每个陪审团成员对控辩双方来说,都有一个数值表示合适程度(0 ~ 20)。现在要从n个待选陪审员中选出m位,要是这m个人对控辩双方合适程度的差最小。如果有差相同的情况,那么选择对控辩双方合适程度的和较大的那个组合。
主要思路:
1. 动态规划
2. 记录从n个人中选出j个,并且当前组合的控辩双方合适程度差为k
题目链接:Jury Compromise
问题描述:
控辩双方选择陪审团成员。每个陪审团成员对控辩双方来说,都有一个数值表示合适程度(0 ~ 20)。现在要从n个待选陪审员中选出m位,要是这m个人对控辩双方合适程度的差最小。如果有差相同的情况,那么选择对控辩双方合适程度的和较大的那个组合。
主要思路:
1. 动态规划
2. 记录从n个人中选出j个,并且当前组合的控辩双方合适程度差为k