题目链接:点击打开链接
题目要求:
n门课每门最迟m天做完,不做完扣k分,求最少扣分
思路:
将每一门的分数以及期限建成结构体。因为题目为最少扣分,则将每门课按照分数高低排序,分数相同是按照期限从早到迟排序。最后分析每门课的情况,从最晚期限那天开始确定在哪天做,如果当天已被安排做其他科目,则向下遍历,直到安排到哪一天为空,或者遍历到第0天,当遍历到0时,则说明该门课不能被安排进当前最佳情况,所以用sum来一个个叠加安排失败的扣分数。
题目链接:点击打开链接
题目要求:
n门课每门最迟m天做完,不做完扣k分,求最少扣分
思路:
将每一门的分数以及期限建成结构体。因为题目为最少扣分,则将每门课按照分数高低排序,分数相同是按照期限从早到迟排序。最后分析每门课的情况,从最晚期限那天开始确定在哪天做,如果当天已被安排做其他科目,则向下遍历,直到安排到哪一天为空,或者遍历到第0天,当遍历到0时,则说明该门课不能被安排进当前最佳情况,所以用sum来一个个叠加安排失败的扣分数。