Buttercola: Zenefits: Minimum Cost
Zenefits: Minimum Cost
一堆商品,买一个可以送一个,但送的那个的价格必须小于买的那个的价格(强调一下,不能等于)。给定商品总数n和每个商品的价格,求得到全部商品的最少开销。 例如:4个商品价格为[5, 4, 3, 3],最优解为9,即买5和4,送3和3。
两个test case: [100, 99, 98, 1, 1, 1], [100, 99, 98, 98, 97, 97, 97, 97]
两个test case: [100, 99, 98, 1, 1, 1], [100, 99, 98, 98, 97, 97, 97, 97]
Read full article from Buttercola: Zenefits: Minimum Cost
No comments:
Post a Comment