动态规划
花粥没有花
这个作者很懒,什么都没留下…
展开
-
【动规入门】
1.最长公共子序列和最长公共连续子序列(子串) 以"hellowrold","loop"为例 1.1非连续(子序列) 这个状态转移方程要好好领悟 dp[i+1][j+1] = Math.max(dp[i][j+1],dp[i+1][j]); 2.连续(子串) package leetcodego.dp; import java.util.Scanner; public class LCS...原创 2020-03-20 17:37:35 · 132 阅读 · 0 评论 -
【leetcode】91.编码(类似跳台阶)dfs/memorize/dp
法一:递归 思路:很容易想到递归去解决,将大问题化作小问题。 比如 232232323232。 对于第一个字母我们有两种划分方式。 2|32232323232 和 23|2232323232 所以,如果我们分别知道了上边划分的右半部分 32232323232 的解码方式是 ans1 种,2232323232 的解码方式是 ans2 种,那么整体 232232323232 的解码方式就是 ans1...原创 2020-01-07 16:01:58 · 172 阅读 · 0 评论