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.1 小时前
【并查集-2】399.除法求值
数据结构·c++·算法·leetcode
迪丽热爱1 小时前
一、C语言概述与程序结构
c语言·开发语言·算法
码爸1 小时前
动态规划介绍
算法·动态规划
怪奇云呼军2 小时前
教育试听预约后没到课,闪电智能 Voice Agent 如何做分层回访?
人工智能·python·算法·云计算·音视频
Nil2082 小时前
leetcode 416分割等和子集
算法·leetcode·职场和发展
云淡风轻~窗明几净2 小时前
角谷猜想的进展之三 移动了群山/沸騰的群山 2026-10-10
人工智能·算法·dubbo·图论
ForeverYang20152 小时前
一种无需训练缺陷数据生成算法--O2MAG
人工智能·深度学习·算法
Pniubi3 小时前
Agent开发:记忆系统中向量存储的合理安排
职场和发展
xuxigifxfh3 小时前
牛客:HJ170 01序列
java·开发语言·算法·华为机考
朝朝辞暮i3 小时前
C++ 第 33 课:事件循环——spin() 到底在干什么
开发语言·c++·算法