qq_41836269的博客

这个题是动态规划的典型题，这题的其它解法很简单。既然是动态规划，很多情况下就是路径在几种状态之间来回变化，在这种情况下我们介绍一种更加通用的方法：状态图的方法，这种方法在很多的课程都有过介绍，同时也是编程的一种技巧。状态图法有两点：1.状态，2.动作。我们要先寻找这个问题的动作，然后根据动作确定状态。1.确定这个题的动作，偷和不偷2.根据偷和不偷两种动作，我们可以确定有两个状态s0(偷...

题目描述如下图：计算不同的二叉搜索树个数，如果有小伙伴对二叉搜索树不太清楚，建议去了解一下二叉搜索树是个什么东东，详细见如下博客：https://blog.youkuaiyun.com/qq_41836269/article/details/90402989如果有问题，欢迎小伙伴指出哈。分析：思路：1~n中的每一个数字都可以作为树的根节点，如果能求出以1~n中每一个数字为根节点的不同二叉搜索树...