zoj-2921 Stock ***
摘要:
1 /*纯粹转, http://hi.baidu.com/sheep_finalfreedom/blog/item/1fbb2046408dd889b3b7dc4a.html */ 2 /* 3 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2921 4 5 最初以为是DP,后来想通之后发现是非常经典的贪心! 6 7 采用的策略就是倒过来,从最后一天开始卖! 8 9 虽然最后一天的股票可能还包含了前面几天没卖掉了股票,10 但是当天的价格对于每张股票都是一样的,11 所以我们用贪心策略,12 先把最后一天自身的... 阅读全文
posted @ 2012-03-26 22:30 龙豆 阅读(460) 评论(0) 推荐(0)
浙公网安备 33010602011771号