【华为OD】C卷真题 200分：伐木工 C/C++实现 100%通过

C语言实现：

【华为OD】C卷真题 200分：伐木工 C语言源码实现 100%通过-CSDN博客

Java代码实现：

【华为OD】C卷真题 200分：伐木工 Java源码实现 100%通过-CSDN博客

python代码实现：

 【华为OD】C卷真题 200分：伐木工 python实现 100%通过-CSDN博客

题目描述：

一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化？

       4
  
              +---+ 
              |   | 
              |   | 3                       3 
              |   |