摘要:
题目不算很难,dp的转移方程也很容易列出:设dp[i][j] 代表第i次传球之后球回到j手中的传球数。易得:dp[i][j] = dp[i-1][j-1] + dp[i-1][j-1] 再处理一下头头尾尾即可。 1 #include 2 #include 3 using namespace std; 4 int dp[32][32]; 5 int main() 6 { 7 int n,m; 8 while(cin >> n >> m) 9 {10 memset(dp,0,sizeof(dp));11 int i,j;12 ... 阅读全文
摘要:
这道题目想了一会儿觉得不知道如何下手,上网看了下资料,原来这道是一道非常经典的题目。设 f [ k ][ i ][ j ] 表示第 k 步,第 1 条路径走到第 i 行,第 2 条路径走到第 j 行的最大权值和。 状态转移方程: f [ k ][ i ][ j ] = max { f [ k - 1 ][ i - 1 ][ j ], f [ k - 1 ][ i ][ j - 1 ], f [ k - 1 ][ i ][ j ], f [ k - 1 ][ i - 1 ][ j - 1 ] } + map[ i ][ k - i ] + map[ j ][ k - j ] ( 2 #inclu 阅读全文