今天复习了动态规划,解决了一道树的问题。
动态规划题目:最大正方形
部分代码:
树问题的题目:在二叉树中找到两个节点的最近公共祖先
部分代码:
今天的复习让我对前几天学的动态规划更熟练了,能较快地找到正确思路,并写出关键的dp状态变换代码。
今天复习了动态规划,解决了一道树的问题。
动态规划题目:最大正方形
部分代码:
树问题的题目:在二叉树中找到两个节点的最近公共祖先
部分代码:
今天的复习让我对前几天学的动态规划更熟练了,能较快地找到正确思路,并写出关键的dp状态变换代码。