摘要：
96. 不同的二叉搜索树 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。 输入：n = 3 输出：5 思路 确定dp数组（dp table）以及下标的含义 dp[i] ：1到i为节点组成的二叉搜索树的个数为dp[i]。 阅读全文
摘要：
343. 整数拆分 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。 思路 动规五部曲 确定dp数组（dp table）以及下标的含义 dp[i 阅读全文