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之后一是不再进行拆分,二是继续拆分。(主要表现在递推公式中)

相关推荐
音视频工程实战13 小时前
PromptQL 新手入门与实战指南
数据库·sql·算法
wabs66613 小时前
关于图论【卡码网104.建造最大岛屿的思考】
数据结构·算法·图论
玖玥拾13 小时前
LeetCode 27 移除元素
算法·leetcode
冻柠檬飞冰走茶14 小时前
PTA基础编程题目集 7-15 计算圆周率(C语言实现)
c语言·开发语言·数据结构·算法
问商十三载14 小时前
AI 引擎生成式优化两种思路怎么选?2026 对比分析附选型方法
人工智能·算法
hanlin0315 小时前
刷题笔记:力扣第704、977、209题(数组相关)
笔记·算法·leetcode
陕西企来客15 小时前
生成式引擎优化(GEO)行业白皮书:从流量分配到认知占有的战略跃迁
人工智能·算法·机器学习·技术好geo优化
清泓y16 小时前
深度学习算法
算法·ai·语言模型·面试
m沐沐16 小时前
【深度学习】循环神经网络RNN——结构、原理与长期依赖问题解析
人工智能·pytorch·python·rnn·深度学习·算法·机器学习