【华为OD】C卷真题 200分：伐木工 python实现 100%通过_一根x米长的树木,伐木工切割成不同长度的木材后进行交易,交易价格为每根木头长度

作者：IT小白 | 2024-04-23 03:02:46

踩

一根x米长的树木,伐木工切割成不同长度的木材后进行交易,交易价格为每根木头长度

C++源码实现：

Java代码实现：

C语言代码实现：

题目描述：

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

        4

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/471825