Washing Plates 贪心
摘要:
https://www.hackerrank.com/contests/101hack41/challenges/washing-plates 给定n个物品,选这个物品,贡献 + p, 不选的话,贡献 - d 问最大贡献。 考虑贪心。优先选最好的k件。什么是最好呢。 把每个物品的p + d作为权值排 阅读全文
posted @ 2016-09-21 10:00 stupid_one 阅读(296) 评论(0) 推荐(0)
浙公网安备 33010602011771号