數據結構與算法-5大經常使用算法總結

1.貪心算法 基本思想：貪心算法分階段工做，在每一階段，能夠認爲所作的決定是好的，而不考慮未來的後果。意味着選擇的是局部最優，若是恰好是全局最優則算法正確，不然獲得的是一個次優解。全部能夠應用於不須要獲得最佳答案，用貪心算法生成近似答案。web 1.1簡單的做業調度問題 問題：給出n個任務和每一個任務的開始和結束時間。找出能夠完成的任務的最大數量，在同一時刻只能作一個任務。算法 vector<in

>>阅读原文<<