摘要: dp是什么? dp是一种编程方法;将一个问题拆成几个子问题,分别求解这些子问题,即可推断出大问题的解。 无后效性 "未来与过去无关",这就是无后效性。如果给定某一阶段的状态,则在这一阶段以后过程的发展不受这阶段以前各段状态的影响; 有重复的子问题 子问题会被求解多次; 最优子结构 大问题的最优解可以 阅读全文
posted @ 2020-05-22 10:20 johnny_zhao 阅读(141) 评论(0) 推荐(0) 编辑
摘要: package LeetCode_236 /** * 236. Lowest Common Ancestor of a Binary Tree * https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/descri 阅读全文
posted @ 2020-05-22 00:20 johnny_zhao 阅读(90) 评论(0) 推荐(0) 编辑