leetcode:343.整数拆分

解题思路:

拆分的越多越好(暂且认为),尽可能拆成m个近似相等的数,会使得乘积最大

dp含义:将i进行拆分得到最大的积为dpi

递推公式:j x dpi-j(固定j,只通过凑dpi-j进而实现所有情况)

初始化:dp0 = 0,dp1 = 0,dp2 = 1

遍历顺序:根据递推公式,dpi = max(dpi,max(dpi-j*j,(i-j)*j)),所以是从前往后遍历,先有dpi-j再有dpi。

代码实现:

有两种方案:i拆分出来j之后一是不再进行拆分,二是继续拆分。(主要表现在递推公式中)

相关推荐
All for pursuit.2 分钟前
【贪心-2】253.会议室 II
数据结构·c++·算法·leetcode
垆边人似月.3 分钟前
华为机考题(一):质数因子
算法·华为
迷途之人不知返38 分钟前
算法系列5:位运算
算法
牢姐与蒯41 分钟前
c++加餐之位图
c++·算法·哈希
Omics Pro1 小时前
预测性虚拟细胞中显式机理算子
大数据·数据库·人工智能·python·算法·机器学习·自然语言处理
驭渊的小故事1 小时前
算法实战:滑动窗口、素数枚举与字符串模拟(三道经典题解)
java·算法
牢姐与蒯1 小时前
位运算及其oj题
c++·算法
ychqsq10 小时前
201.春风
经验分享·职场和发展
小蒋学算法10 小时前
算法-交替删除操作后最后剩下的整数-跟着灵茶山艾府学算法
数据结构·算法
荆棘鸟智能11 小时前
林业遥感长势评估怎么做?从NDVI时序分析到LiDAR蓄积量回归
人工智能·算法·智慧林业