當前位置:編程學習大全網 - 遊戲軟體 - 妳不知道的:貪婪算法

妳不知道的:貪婪算法

?貪婪算法是關註局部最優而非全局最優的算法策略,在對問題求解時, 每次選擇,都是當前最佳 。當找出壹個大致能解決問題的優秀解,而不需要要找出最完美的解的情況下,貪婪算法還是不錯的。優秀和完美之間,需要考慮實現代價。例如:精確算法的時間復雜度是冥函數或階乘函數,其實現代價將遠遠高於結果還不錯的貪婪算法

?NP完全問題:不能在確定的多項式時間內解決的問題,為NP完全問題,例如:集合覆蓋問題、旅行商問題(經由幾個點的最短路徑)、所有涉及排列組合的問題。NP完全問題,在數據量少的時候,還可求解;在數據量大的時候,求解時間不可控,速度非常慢;遇到NP完全問題,直接放棄求最優解,直接用貪婪算法求近似解即可。

集合覆蓋/排列組合問題計算公式參考:

  • 上一篇:榮耀之劍1.0攻略開局怎麽玩怎麽裝備
  • 下一篇:求美人心計30--40的劇情介紹,
  • copyright 2024編程學習大全網