Greedy technique

時間 2020-12-26

標籤算法简体版

原文原文鏈接

利用貪心規則進行得到子問題的最優解，通過多步決策得到原問題的最優解。 IntervalScheduling problem 當每門課權重不爲1時：DP 當每一步的決策是從已按照結束時間排好序的課程序列裏選擇或者不選擇最後一門課時，時間複雜度是 O(nlogn) 假設optimal solution中一定包含某門課程，則optimal solution是選擇某門課程並且剩餘不衝突課程構成的權重最大的

>>阅读原文<<

1. Greedy algorithm
2. Normalization Technique總結
3. Three Foveation Technique
4. MPEG video Compression Technique
5. Hacking technique – DLL hijacking
6. Monte Carlo Simulation technique
7. [Algorithm][Greedy] Kruskal’s Minimum Spanning Tree Algorithm
8. 1.1 Greedy Gift Givers
9. [Optimization] Greedy method
10. Greedy Analysis Strategies
更多相關文章...

相關標籤/搜索

greedy

technique