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