木板问题:农夫约翰为了修理栅栏,将一块木板切割成N块,N块的长度和=原木板长度。每次切割木板时的开销为该木板的长度。木板长15,切成长为1、2、3、4、5的木板。该问题最好使用(__)算法求解,切割的最小开销是(__),第一次切割成长度为(___和(__)的两块。

2022-06-29

木板问题:农夫约翰为了修理栅栏,将一块木板切割成N块,N块的长度和=原木板长度。每次切割木板时的开销为该木板的长度。木板长15,切成长为1、2、3、4、5的木板。该问题最好使用()算法求解,切割的最小开销是(),第一次切割成长度为(_和()的两块。

答案：

查看