伐木工 (100%用例)D卷 (Java&&Python&&C++&&Node.js&&C语言)

输入描述:

木材的长度 X 
X<50

输出描述:

输出最优收益时的各个树木长度，以空格分隔，按升序排列。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

10

输出

3 3 4

说明

一根 2 米长的树木，伐木工不切割，为2*1，收益最大为 2。
一根 4米长的树木，伐木工不需要切割为 2*2，省去切割成本，直接整根树木交易，为 4*1，收益最大为 4。
一根5 米长的树木，伐木工切割为 2*3,收益最大为 6。
一根 10 米长的树木，伐木工可以切割
方式一:3,4,4，也可以切割为
方式二: 3,2,2,3，但方式二，伐木工多切割一次，增加了切割成本却卖了一样的价格，因此并不是最优收益。

Java版本

import java.util.*;
 
public class IntegerDecomposition {
 
    public static int[] createDpList(int n) {
        int[] dp = new int[n + 1];
        for (int i = 1; i <= n; i++) {
            int maxProduct = 0;
            for (int j = 1; j <= i / 2; j++) {
                maxProduct = Math.max(maxProduct, j * Math.max(i - j, dp[i -