如何設(shè)計(jì)一個(gè)好的算法？

算法設(shè)計(jì)策略如下：

1、分治html

分治法的設(shè)計(jì)思想是，將一個(gè)難以直接解決的大問題，分割成k個(gè)規(guī)模較小的子問題，這些子問題相互獨(dú)立，且與原問題相同，而后各個(gè)擊破，分而治之。算法。

2、動(dòng)態(tài)規(guī)劃spa

動(dòng)態(tài)規(guī)劃法與分治法相似，其基本思想也是將原問題分解成若干個(gè)子問題。這種狀況下若用分治法會(huì)對(duì)一些子問題進(jìn)行屢次求解，這顯然是沒必要要的。動(dòng)態(tài)規(guī)劃法在求解過程當(dāng)中把全部已解決的子問題的答案保存起來，從而避免對(duì)子問題重復(fù)求解。

3、貪心

當(dāng)一個(gè)問題具備最優(yōu)子結(jié)構(gòu)性質(zhì)時(shí)，可用動(dòng)態(tài)規(guī)劃法求解。但有時(shí)會(huì)有比動(dòng)態(tài)規(guī)劃更簡(jiǎn)單更直接效率更高的算法——貪心法。貪心法老是作出在當(dāng)前看來最好的選擇，也就是說貪心法并不從總體最優(yōu)考慮，它所作出的選擇只是在某種意義上的局部最優(yōu)選擇。

4、回溯

回溯法是對(duì)問題的解空間樹進(jìn)行深度優(yōu)先搜索 ，可是在對(duì)每一個(gè)節(jié)點(diǎn)進(jìn)行DFS以前，要先判斷該節(jié)點(diǎn)是否有可能包含問題的解。若是確定不包含，則跳過對(duì)以該節(jié)點(diǎn)為根的子樹的搜索，逐層向其祖先節(jié)點(diǎn)回溯。若是有可能包含，則進(jìn)入該子樹，進(jìn)行DFS。??

5、分支限界? ? ??

回溯法是對(duì)解空間進(jìn)行深度優(yōu)先搜索，事實(shí)上任何搜索遍整個(gè)解空間的算法都可解決問題。因此采用通用圖搜索的任何實(shí)現(xiàn)做為搜索策略都可解決問題，只要作到窮舉便可。除了深度優(yōu)先搜索以外，咱們還可采用廣度優(yōu)先搜索，而分支限界法則是對(duì)解空間進(jìn)行優(yōu)先級(jí)優(yōu)先搜索。