上传者: daijanfeng
|
上传时间: 2021-12-31 14:22:39
|
文件大小: 3KB
|
文件类型: -
Wooden Stickes 问题
现有n 根木棒,已知它们的长度和重量。要用一部木工机一根根加工,该机器在加工过程中需要一定的准备时间,是用于清洗机器在,调整工具和模板。
木工机需要的准备时间如下:
(1)第1根需要1分钟的准备时间
(2)加工了一根长为L,重量为w的木棒之后,接着加工一根长为L'(L<=L’),重w'(W<=W’),的木棒是不需要任何的准备时间的,否则需要1分种的准备时间。
给定n根木棒,找出最少的准备时间。