摘要: 解决动态规划问题的方法很多,现在先看看最容易想到的 递归法。 核心代码就那么一段: solve(i,j)就是节点(i,j)的最大值。 递推法:思想就是从头开始一层一层推,由于每个节点上一级(最上面一个节点除外)都有两个上级节点,所以dp[i][j]就可以使它等于本身加上上一级中较大的一个数,从而不断 阅读全文
posted @ 2016-04-22 15:32 南以离开 阅读(193) 评论(0) 推荐(0)