木板问题:农夫约翰为了修理栅栏,将一块木板切割成N块,N块的长度和=原木板长度。每次切割木板时的开销为该木板的长度。木板长15,切成长为1、2、3、4、5的木板。该问题最好使用(__)算法求解,切割的最小开销是(__),第一次切割成长度为(___和(__)的两块。
举一反三
- 中国大学MOOC: 木板问题：农夫约翰为了修理栅栏，将一块木板切割成N块，N块的长度和=原木板长度。每次切割木板时的开销为该木板的长度。木板长15，切成长为1、 2 、3 、 4 、5的木板。如何切割，使开销最小？ (1) 该问题最好使用（）算法求解。A 枚举B 贪心C 分治D 递推(2)第一次切割成长度为_____和_____的两块。(3) 切割的策略和_____算法相同。A MSTB 区间调度C 哈夫曼D 区间划分
- 有两块一样长的木板，各长130厘米，中间钉在一起成了一块长木板，中间钉在一起的重叠部分是10厘米，则这块长木板的长度是多少？
- 一长木板在水平地面上运动，在t=0时刻将一相对于地面静止的物块轻放到木板上，此后木板运动的速度-时间图象如图所示．已知物块与木板的质量相等，物块与木板间及木板与地面间均有摩擦，认为最大静摩擦力等于滑动摩擦力，且物块始终在木板上．取重力加速度的大小g=10m/s2求：
- 次数接触面材料压力（N）拉力（N）1木板与木板51.02木板与木板71.43木板与木板91.84木板与棉布72.65木板与毛巾73.5
- 如图所示，物块A放在木板上，当缓慢倾斜木板，使木板与水平线成倾角a分别为时，对应测得物体受到的摩擦力大小相同，由以上信息可求出物块和木板间的动摩擦因数为（） A: 0.5 B: C: D: