NWU_ACM

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年3月5日

摘要: 解题思路: 如果从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上侧,下侧,左侧,右侧) 阅读全文
posted @ 2017-03-05 19:19 NWU_ACM 阅读(200) 评论(0) 推荐(0) 编辑