POJ2626 chess 三维DP

http://poj.org/problem?id=2626

经典三维dp

题意，给出每个队黑白的价值，求其中30个队，其中15个队出白色的值，15个队出黑色的值，求和最大。

DP方程为DP[i][j][k] = max(dp[i -1][j][k], dp[i - 1][j -1][k] + node[i].white, dp[i -1][j][k - 1]  + node[i].black);

i 为阶段，即第小个队，j为出白色的队的数量， k为出黑色队的数量