摘要: 动态规划的本质是递归;所以做题之前一定要会递归;递归式就是状态转移方程;这里将会介绍使用动态规划做题的思维方式。 统一的做题步骤: 1、用递归的方式写出代码;(此方法写的代码在leetcode中一定会超时) 2、找冗余,去冗余; 3、找边界; 1、爬楼梯 假设你正在爬楼梯。需要 n 步你才能到达楼顶 阅读全文
posted @ 2018-06-13 15:29 NSGUF 阅读(2463) 评论(0) 推荐(0) 编辑