一、笔记部分

思路：

要清楚什么时候就没了，因为总有一个实实在在的数，比如0,1不可拆分了,这就是实在数了。

一个i数被拆分出第一个正整数j（1<j<i），分割成两种情况：

①将i拆分成j和i-j的和，且i-j不再拆分成多个正整数，此时的乘积是jX（i-j）;

②将i拆分成j和i-j的和，且i-j继续拆分成多个正整数，此时的成绩是jXdp[i-j];

所以需要开一个数组，存分割出的元素后相乘的最大值。

1、 i与j的关系，数字0,1进行处理没有意义，因为都是0，已经在dp数组里面了。

2.j比i小一个，所以是从1开始

3.dp数组存的数很精髓

二、动态规划类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112748995

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

343.整数拆分（力扣leetcode）博主可答疑该问题相关推荐

leetcode - 343. 整数拆分
343. 整数拆分 -------------------------------------------- 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化. 返回你可以获 ...
力扣(LeetCode)刷题，简单题+中等题(第20期)
目录第1题:判断能否形成等差数列第2题:整数拆分第3题:魔术索引第4题:连续数列第5题:字符串相加第6题:数组拆分1 第7题:找出数组中的幸运数第8题:期望个数统计第9题:检查单词是否 ...
力扣(LeetCode)打卡刷题交流计划(长期维护)
前言忙忙活活暑期过去了一半,在即将升学的日子里,打算干点什么东西,由于实力以及经验的欠缺没有创群和大家讨论,但我更喜欢以更实在的方式--能作点什么--和大家一起从0打开力扣LeetCode, 对,没 ...
Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
力扣(LeetCode)刷题，简单+中等题(第34期)
目录第1题:整数转罗马数字第2题:电话号码的字母组合第3题:二叉树的所有路径第4题:砖墙第5题:下一个排列第6题:括号生成第7题:删除并获得点数第8题:全排列第9题:颜色分类第10 ...
力扣(LeetCode)刷题，简单题(第27期)
目录第1题:独一无二的出现次数第2题:速算机器人第3题:岛屿的周长第4题:按照频率将数组升序排序第5题:根据数字二进制下 1 的数目排序第6题:能否连接形成数组第7题:强整数第8题:查 ...
力扣(LeetCode)刷题，简单题(第25期)
目录第1题:二叉搜索树的范围和第2题:缀点成线第3题:删除回文子序列第4题:奇数值单元格的数目第5题:重新排列字符串第6题:方阵中战斗力最弱的 K 行第7题:检查整数及其两倍数是否存在 ...
力扣(LeetCode)刷题，简单题(第24期)
目录第1题:两个列表的最小索引总和第2题:反转字符串中的元音字母第3题:整数反转第4题:将有序数组转换为二叉搜索树第5题:第N个泰波那契数第6题:数组序号转换第7题:质数排序第8题:日 ...
力扣(LeetCode)刷题，简单题(第23期)
目录第1题:整数转换第2题:重复的子字符串第3题:范围求和2 第4题:反转数位第5题:数字转换为十六进制第6题:比较含退格的字符第7题:三个数的最大乘积第8题:珠玑妙算第9题:旋转字符 ...
力扣(LeetCode)刷题，简单题+中等题(第17期)
目录第1题:数组中的第K个最大元素第2题:字符串相乘第3题:最长重复子数组第4题:有效的完全平方第5题:访问所有点的最小时间第6题:路径总和第7题:跳水板第8题:解压缩编码列表第9题 ...

343.整数拆分（力扣leetcode）博主可答疑该问题

一、笔记部分

二、动态规划类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

343.整数拆分（力扣leetcode）博主可答疑该问题相关推荐

最新文章

热门文章

343.整数拆分（力扣leetcode） 博主可答疑该问题

一、笔记部分

二、动态规划类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

343.整数拆分（力扣leetcode） 博主可答疑该问题相关推荐

最新文章

热门文章

343.整数拆分（力扣leetcode）博主可答疑该问题

343.整数拆分（力扣leetcode）博主可答疑该问题相关推荐