求大神教题，这个代码和讲解思路都怎么写呀，完全卡住了

Question

编程实现:
小松鼠采集了 N 颗松子，它希望将这些松子分成若干份(份数≥2)，且每份的数量必须不相等。小松鼠计划每天吃掉一份松子，直到全部松子都被吃完。小松鼠的饱腹值是每份松子的数量乘积。 请你帮助小松鼠计算在吃掉全部松子后，能够获得的最大饱腹值是多少？
例如: N=5，5 颗松子有 2 种符合要求的分配方法:(4,1)、(2,3);其中，能获得最大饱腹值的分配方法为(2,3)，最大饱腹值为6 (6=2x3)。

输入描述: 输入一个正整数 N(4≤N≤60)，表示松子的总数。

输出描述: 输出一个正整数，表示吃掉全部松子后能够获得的最大饱腹值。

样例输入: 5

样例输出: 6

Answer 1

动态规划实现
初始化 dp 数组：
dp 数组的大小为 N + 1，初始值为0。
dp[1] 初始化为1，因为1颗松子无法分成两份以上。
动态规划填表：
外层循环 i 从2到 N，表示当前要处理的松子总数。
内层循环 j 从1到 i-1，表示当前选择的一份松子的数量。
更新 dp[i] 的值为 j * max(i - j, dp[i - j])，即当前选择的松子数量 j 乘以剩余松子的最大饱腹值 max(i - j, dp[i - j])。
输出结果：
最终 dp[N] 即为将 N 颗松子分成若干份后的最大饱腹值。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int maxProductAfterSplitting(int N) {
    vector<int> dp(N + 1, 0);
    dp[1] = 1;

    // 动态规划填表
    for (int i = 2; i <= N; ++i) {
        for (int j = 1; j < i; ++j) {
            dp[i] = max(dp[i], j * max(i - j, dp[i - j]));
        }
    }

    return dp[N];
}

int main() {
    int N;
    cin >> N;

    int result = maxProductAfterSplitting(N);
    cout << result << endl;

    return 0;
}