摘要:
解题思路: 如果从i,j可以顺着某侧滑的话: 1 dp[i][j] = max{dp[i-1][j],dp[i][j-1],dp[i+1][j],dp[i][j+1]} + 1 那么我们可以写出以下递归: 1 int dp(int i,int j) 2 { 3 for(i,j上侧,下侧,左侧,右侧) 阅读全文
摘要:
解题思路: 如果从i,j可以顺着某侧滑的话: 1 dp[i][j] = max{dp[i-1][j],dp[i][j-1],dp[i+1][j],dp[i][j+1]} + 1 那么我们可以写出以下递归: 1 int dp(int i,int j) 2 { 3 for(i,j上侧,下侧,左侧,右侧) 阅读全文
|