2018年12月27日
动态规划 leetcode 343，279，91 & 639. Decode Ways，62，63，198
摘要： 最优子结构：通过求子问题的最优解，可以获得原问题的最优解。 解法一：记忆化搜索 解法二：动态规划 思路：如下图所示，红色部分表示平方数，所有的完美平方数都可以看做一个普通数加上一个完美平方数，那么递推式就变为了：dp[i + j * j] = min(dp[i] + 1, dp[i + j * j] 阅读全文
posted @ 2018-12-27 14:22 爱学英语的程序媛 阅读(225) 评论(0) 推荐(0) 编辑