http://acm.pku.edu.cn/JudgeOnline/problem?id=1456
我刚开始还以为会超时,显然数据比较弱,也许是随机数据,没有特意构造。最坏情况是(n^2)。
贪心策略:每次找价格最高的商品,在它的截止时间往前推进,直到找到没有卖其他商品那天。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1456
我刚开始还以为会超时,显然数据比较弱,也许是随机数据,没有特意构造。最坏情况是(n^2)。
贪心策略:每次找价格最高的商品,在它的截止时间往前推进,直到找到没有卖其他商品那天。