2023年7月17日
代码随想录算法训练营第三十二天| 343. 整数拆分 96.不同的二叉搜索树
摘要： 343. 整数拆分 要求： 将一个正数拆分成N个正整数，使得这N个正整数的乘机是最大的 思路： DP数组：dp[n] N 的时候，它的乘机最大值 注意： 不是i*dp[n-i]就是最大值，因为如果用dp就证明要开始拆分了，如果我不拆分，就是用的这两个数的话，那么就是单纯的 i* (n-i) 代码： 阅读全文
posted @ 2023-07-17 09:46 博二爷 阅读(6) 评论(0) 推荐(0) 编辑