题意:n(1<=n<=200)个人,控诉方给每人一个值pi,辩护方给每人一个值di,(0 <= pi, di <= 20),现要选出m(1<=m<=20)个人,使得选出的m个人的p值与d值的差的和的绝对值最小,如果存在多种情况,选择p值和d值的和最大的。
题目链接:http://poj.org/problem?id=1015
——>>设f[i][j]表示选出i个人时辩控差的和为j时的最大辩控和。
状态转移方程:f[i+1][j+p[k]-d[k]] = max(f[i+1][j+p[k]-d[k]], f[i][j] + p[k] + d[k]), k = 0, 1, 2, ..., n。。
用自己去更新别人。。
#include <cstdio>
#include &l......
阅读全文