会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Smartisan
管理
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 博二爷
阅读(4)
评论(0)
推荐(0)
编辑
公告