mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-07 15:45:40 +08:00
@ -117,7 +117,7 @@ for (int i = 3; i <= n ; i++) {
|
||||
|
||||
其实可以模拟一下哈,拆分j的情况,在遍历j的过程中dp[i - j]其实都计算过了。
|
||||
|
||||
例如 i= 10,j = 5,i-j = 5,如果把j查分为 2 和 3,其实在j = 2 的时候,i-j= 8 ,拆分i-j的时候就可以拆出来一个3了。
|
||||
例如 i= 10,j = 5,i-j = 5,如果把j拆分为 2 和 3,其实在j = 2 的时候,i-j= 8 ,拆分i-j的时候就可以拆出来一个3了。
|
||||
|
||||
**或者也可以理解j是拆分i的第一个整数**。
|
||||
|
||||
|
Reference in New Issue
Block a user