leetcode:343.整数拆分

解题思路:

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

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

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

初始化:dp[0] = 0,dp[1] = 0,dp[2] = 1

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

代码实现:

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

相关推荐
松☆8 小时前
C++ 算法竞赛题解:P13569 [CCPC 2024 重庆站] osu!mania —— 浮点数精度陷阱与 `eps` 的深度解析
开发语言·c++·算法
久菜盒子工作室8 小时前
面试|产品经理|为什么从 xxx(主要是实习 、工作)离职?
面试·职场和发展·产品经理
jr-create(•̀⌄•́)8 小时前
正则化和优化算法区别
pytorch·深度学习·神经网络·算法
li星野10 小时前
刷题:数组
数据结构·算法
tankeven10 小时前
HJ182 画展布置
c++·算法
千寻girling10 小时前
被内推的面试 , 第一次
java·前端·python·面试·职场和发展·typescript·node.js
Java后端的Ai之路10 小时前
LangChain 面试问答指南2
面试·职场和发展·langchain
CeshirenTester10 小时前
面试紧张卡壳?别练背稿了,练“在压力下聊天”才是正解
面试·职场和发展
AC赳赳老秦10 小时前
程序员面试:OpenClaw生成面试题、模拟面试,高效备战面试
人工智能·python·机器学习·面试·职场和发展·deepseek·openclaw
我命由我1234511 小时前
程序员的心理学学习笔记 - 反刍思维
经验分享·笔记·学习·职场和发展·求职招聘·职场发展·学习方法