1.10学习博客

今天复习了动态规划,解决了一道树的问题。
动态规划题目:最大正方形
在这里插入图片描述
部分代码:
在这里插入图片描述
树问题的题目:在二叉树中找到两个节点的最近公共祖先
在这里插入图片描述

部分代码:
在这里插入图片描述
今天的复习让我对前几天学的动态规划更熟练了,能较快地找到正确思路,并写出关键的dp状态变换代码。

猜你喜欢

转载自blog.csdn.net/weixin_47529865/article/details/112439383