2020年3月1日
LeetCode 120 Triangle
摘要： 1.分治 (超时) 递归、分治、动态规划本质上都是去找重复子问题，那么这道题的重复子问题或者说是重复性是什么呢？ 我们拿第二层来说吧： 从第一层到第二层就是：2 + min(3及后面数的和，4及后面数的和），到第三层也是这样的，那么现在我们就不要人肉递归了,下面的方程就是我们找到的重复性，怎么感觉和 阅读全文
posted @ 2020-03-01 16:57 Paualf 阅读(145) 评论(0) 推荐(0) 编辑