2020年4月7日
Wooden Stricks——两个递增条件的线性DP
摘要： 题目 一堆n根木棍。每个棒的长度和重量是预先已知的。这些木棒将由木工机械一一加工。机器需要准备一些时间（称为准备时间）来准备处理木棍。设置时间与清洁操作以及更换机器中的工具和形状有关。木工机械的准备时间如下： （a）第一个木棍的准备时间为1分钟。 （b）在处理长度为l和重量为w的棒之后，如果l <= 阅读全文
posted @ 2020-04-07 15:35 HH_Halo 阅读(159) 评论(0) 推荐(0) 编辑