文章探讨了两个与IT技术相关的数学问题：如何使用动态规划求解给定正整数n的最大拆分乘积（整数拆分），以及计算由n个节点组成的二叉搜索树的不同种数。给出了两种解决方案：一种是直接的数学方法，另一种是动态规划方法来解决这两个问题。
目录
343. 整数拆分
给定一个正整数
n，将其拆分为k个 正整数 的和（k >= 2），并使这些整数的乘积最大化。返回 你可以获得的最大乘积 。
示例 1:
输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:
输入: n = 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。提示:
2 <= n <= 58
状态：完成
思路：这题一开始我就知道这个数学方法就是能分成多少个3就是最大的，如果剩4则最后一个乘4是最大的。动态规划方法，dp数组表示在i时拆开的最大值dp[i]，所以dp[i]=Math.max(Math.max(dp[i-j]*(j),j*(i
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
