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为出黑色队的数量
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为出黑色队的数量