uva10026专题

uva10026 - Shoemaker's Problem(贪心)

题目:10026 - Shoemaker's Problem 题目大意:有个鞋匠在同一天接到了一堆的生意。可是他每天只能做一双鞋,给出做每双鞋需要的时间和推辞做鞋的赔偿。问怎样合理的分配才能使得赔偿最小。 解题思路:鞋子编号  要花的时间  需要的赔偿(每天)                       1                    1