摘要: 试题描述 农夫约翰为了修理栅栏,要将一块很长的木板切割成N块。准备切成的木板长度为L1,L2,L3……LN,未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时,需要的开销为这块木板的长度。请求出按照目标要求将木板切割完的最小开销是多少?例如长度为21的木板切割成长度为13和8,开销为21... 阅读全文
posted @ 2015-11-14 10:24 Kane_Zedak 阅读(240) 评论(0) 推荐(0) 编辑