WA的方程是：
dp[w][all][i]代表在前i的人中选了all个，其中有w个play white的最大和
dp[w][all][i] = Max(dp[w][all][i-1],dp[w-1][all-1][i-1]+item[i].w,dp[w][all-1][i-1] + item[i].b);
AC的方程是：
dp[w][b][i]代表在前i个人中选了w个人play white,b个人play black的最大和
dp[w][b][i] = Max(dp[w-1][b][i-1] + item[i].w,dp[w][b-1][i-1] + item[i].b,item[w][b][i-1]);

非常迷惑．．

• Re:前一个状态方程应该也是对的啊。。 (0) kevinew 2007-02-05 18:11:23
  • 给你发站内信了．． (0) humanjustic 2007-02-05 18:28:17
• Re:这道题我写了两个状态方程，一个ＡＣ，一个ＷＡ．请大家帮我看看． (339) 421910745 2007-03-04 13:40:23