(HDUACM201309版_03)贪心算法研究.ppt

ACM程序设计;国庆期间，;每周一星（2）：;第三讲;导引问题：FatMouse Trade;所谓“贪心算法”是指：;特别说明：;用事实说话——;一、事件序列问题 ;算法分析：;思考：;思考题; 二、区间覆盖问题 ;算法分析：;三、HDOJ_1050 Moving Tables;算法分析：;附:参考源码(HDOJ-1050);贪心算法的基本步骤 ;思考：田忌赛马-经典版;再思考：田忌赛马-升级版;谈谈自己的想法吧～;Case 1:;Case 2:;Case 3:;总体的思路是什么？;提醒： ;思考题;再思考：;Sample Input 3 7 4 3 1 5 4 2 1 6 4 3 1 4 2 0 6 2 3 1 1 2 1 ;问题的本质是？;Havel-Hakimi定理;Sample Input 3 7 4 3 1 5 4 2 1 6 4 3 1 4 2 0 6 2 3 1 1 2 1 ;贪心算法的常见前提操作：;关于排序;关于qsort();关于sort();相关练习;Welcome to HDOJ