木板问题:农夫约翰为了修理栅栏,将一块木板切割成N块,N块的长度和=原木板长度。每次切割木板时的开销为该木板的长度。木板长15,切成长为1、 2 、3 、 4 、5的木板。如何切割,使开销最小? (1) 该问题最好使用()算法求解。 A 枚举 B 贪心 C 分治 D 递推 (2)第一次切割成长度为_____和_____的两块。 (3) 切割的策略和_____算法相同。 A MST B 区间调度 C 哈夫曼 D 区间划分

时间:2023-11-05 14:21:50

相似题目