算法是指解決問題的?法（或過程） ，是若?指令的有窮序列

?與問題相關的性質
　　　輸?：有零個或多個由外部提供的量作為算法的輸?，從特定的對象集合中抽取，作為算法開始執?前的初始值。
　　　輸出：?少?個，是輸?的某種函數，是算法計算的結果。
??與?法相關的性質
　　　確定性：組成算法的每條指令是清晰的，?歧義的。
　　　有限性：算法中每條指令的執?次數是有限的，執?每條指令的時間也是有限的。

算法設計策略

? 劃分后的?問題相互獨?且與原問題相同——分治
? 具有最優?結構性質和?問題重疊性質——動態規劃
? 具有貪?選擇性質和最優?結構性質——貪?
? 找出滿?約束條件的所有解——回溯法
? 找出滿?約束條件的?個解或某個?標下的最優解——分?限界

P類和NP類問題

?P（ Polynomial）類問題是確定性圖靈機模型下可在多項式時間內解決的問題類。
? NP（ Nondeterministic Polynomial）類問題是?確定性圖靈機模型下可在多項式時間內驗證的問題類。

?

轉載于:https://www.cnblogs.com/nolonely/p/5392925.html

總結

以上是生活随笔為你收集整理的算法（一）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。