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

一、笔记部分

 

思路：

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

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 博主免费答疑