题目描述  一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。 规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。 请问伐木工如何尽量少的切割，才能使收益最大化？ 输入描述 木材的长度（X ≤ 50） 输出描述 输出最优收益时的各个树木长度，以空格分隔，按升序排列 用例1 输入 10 输出 3 3

文章目录 题目描述输入输出 示例1输入输出说明 解题思路实现代码 题目描述 一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化？ 输入 木材的长度（X<=50） 输出 输出最优收益时的各个树木长度，以空格分割，按升序排列

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里 伐木工 知识点贪心 时间限制：1s 空间限制：256MB 限定语言：不限 题目描述： 一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化？ 输入描述： 木材的长度（X<=5