2019年7月28日
零件加工 贪心 题解
摘要： 1019: B06-贪心-零件加工[提高组] 题目描述 工匠小K最近有n个零件需要加工。每个零件都需要ti天的时间来完成，每个零件每延迟一天加工都要缴纳一定的罚金si。延迟的天数为从今天算起到该工作开始的那天，第一个零件加工没有罚金。现在小K想知道怎样安排加工顺序可以使他要交的罚金最少，最少是多少。 阅读全文
posted @ 2019-07-28 18:06 DreamingBligo_Tido 阅读(394) 评论(0) 推荐(0) 编辑