随笔分类 - 算法能力全面提升综合题单 / 数学
摘要：给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 ###1. 动态规划 由于二叉搜索树是有序的，父节点值大于左子树，而小于右子树，所以选定根节点后会将集合划分为两部分 显然，左子树和右子树的构成同样也是个二叉搜索树个数
阅读全文
摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 一. 动态规划 经典动态规划类型题目，这种问题关键在于如何将问题规模缩小并且找到边界 即找到状态转移方程和边界条件 很显然跳第n阶的方法，会等于n-2阶和n-1阶之和 即状态转移方
阅读全文
