2023年3月13日
代码随想录算法Day41 | 343. 整数拆分 , 96.不同的二叉搜索树
摘要： 343. 整数拆分 题目链接：343. 整数拆分 - 力扣（LeetCode） 思路 动规五部曲，分析如下： 确定dp数组（dp table）以及下标的含义 dp[i]：分拆数字 i，可以得到的最大乘积为dp[i]。 确定递推公式 可以想 dp[i]最大乘积是怎么得到的呢？ 其实可以从1遍历j，然后 阅读全文
posted @ 2023-03-13 13:29 颜欢兮 阅读(33) 评论(0) 推荐(0)