動(dòng)態(tài)規(guī)劃，基本上就是說：
你追一個(gè)MM的時(shí)候，需要對該MM身邊的各閨中密友都好，這樣你追MM這個(gè)問題就分解為對其MM朋友的問題，只有把這些問題都解決了，最終你才能追到MM。
該方法適用于聰明的MM，懂得“看一個(gè)人，不是看他如何對你，而是看他如何對他人。”的道理，并且對付這樣的MM總能得到最優(yōu)解。
該方法的缺點(diǎn)是開銷較大，因?yàn)槊總€(gè)子問題都要好好對待。。。。
////////////////////////////////////////////////////////////////////
貪心法，基本上就是：
你追一個(gè)MM的時(shí)候，從相識到相知，每次都采用最aggressive的方式，進(jìn)攻進(jìn)攻再進(jìn)攻！從不采用迂回戰(zhàn)術(shù)或是欲擒故縱之法！目標(biāo)是以最快的速度確立兩人關(guān)系。
該法優(yōu)點(diǎn)是代價(jià)小，速度快，但缺點(diǎn)是不是每次都能得到最優(yōu)解。。。。。
////////////////////////////////////////////////////////////////////
回溯算法，基本上就是：
追一個(gè)MM，但也許你還是情竇初開的新手，不知道如何才能討得MM的歡心，于是你只好一條路一條路的試，MM不開心了，你就回溯回去換另一種方式。當(dāng)然其
間你也許會(huì)從某些途徑得到一些經(jīng)驗(yàn)，能夠判斷哪些路徑不好，會(huì)剪枝（這就是分支估界了）。你也可以隨機(jī)選擇一些路徑來實(shí)施，說不定能立桿見影（這就是回溯
的優(yōu)化了）但總的來說，你都需要一場持久戰(zhàn)。。。。
該算法一般也能得到最優(yōu)解，因?yàn)榇蠖鄶?shù)MM會(huì)感動(dòng)滴！！但其缺點(diǎn)是開銷大！除非你是非要談一場戀愛不可，否則不推薦使用。特別是你可能還有許多其他的事情要做，比如學(xué)習(xí)，比如事業(yè)。。。。
////////////////////////////////////////////////////////////////////
老趙提問：假如一個(gè)mm對應(yīng)NP完全問題,老大給個(gè)有效解法
eshow回答：呵呵，那你為什么那么賤，非要去追呢？記住：“天涯何處無芳草！”不過如果你“非如此不可”的話，建議升級你的硬件，好好學(xué)習(xí)，好好工作，加強(qiáng)實(shí)力，人到中年的時(shí)候也許你能解開NP難。。。。
強(qiáng)哥補(bǔ)充：這種MM可遇而不可求了，也就是eshow的終極目標(biāo)。eshow其實(shí)已經(jīng)開發(fā)出了
解決NP完全問題的對數(shù)級算法，但是不愿意告訴偶們……
在認(rèn)真研讀思考之后，calf mm舉一反三，對深度優(yōu)先和廣度優(yōu)先也做了總結(jié)：深度優(yōu)先就是追一個(gè)mm追到底，直到失敗然后換個(gè)mm繼續(xù)追……廣度優(yōu)先就是同時(shí)追多個(gè)mm，一起發(fā)展……
////////////////////////////////////////////////////////////////////
大家都開始集思廣益……
老馬：二叉樹的前序、中序和后序周游：
前序就是直接搞定MM，然后搞定她爸媽（左）和你自己爸媽（右）； 中序就是先搞定未來岳父岳父，然后搞定她，最后告訴你爸媽；后序就是，讓未來的岳父岳母和自己爸媽都覺得你們合適之后，才對MM下手，這個(gè)時(shí)候，就沒有障礙了啊！
****************************************************
網(wǎng)絡(luò)流:
追MM的時(shí)候總避免不了送禮物，但是你老是直接送禮物就會(huì)給MM造成很大的壓力，于是你就想到了通過朋友來轉(zhuǎn)送的方法。你希望送給MM盡可能多的禮物，所
以就是需要找到一中配送方案，就是最大流了。然而你請別人幫忙并不是不要開銷的，你讓A同學(xué)拿去給B同學(xué)可能需要一些花費(fèi)，自然你不是一個(gè)大款，想最小化
這個(gè)花費(fèi)，那么就是最小費(fèi)用最大流了……
****************************************************
在你追了若干美女都失敗告終后，你發(fā)現(xiàn)有一批美女追起來是一樣困難的，如果你能追到其中任何一個(gè)就能追到其他所有的美女，你把這樣的女人叫作NP-
Complete。P=NP：這是一個(gè)美好的猜想，追美女和恐龍的難度其實(shí)一樣。APX與Random：NP的美女難追，你無法完全占有她。你只好隨機(jī)的
去靠近她，裝作若無其事；或者用一種策略，追到她的一個(gè)approximation
ratio，例如50%。APX-hard：這樣的女人，連一個(gè)固定的百分比都不給你，還是另謀高就吧。
****************************************************
匹配：從初中到高中到大學(xué)大家追來追去，就是個(gè)二分圖匹配的過程...."和諧社會(huì)"應(yīng)該就一個(gè)最大匹配...
可是后來有某些MM同時(shí)跟>1個(gè)人發(fā)展，違背了匹配的基本原則...大家都很BS之...然后最近斷背山很火，人們驚奇得發(fā)現(xiàn)原來還可以是 任意圖匹配...
STL：某位貝爾實(shí)驗(yàn)室的大牛在追了N個(gè)MM后，為了造福后來人，總結(jié)了自己的經(jīng)驗(yàn)，
出了本《 追MM求愛秘笈大全》，英文名叫Standard courTing Library，縮寫為
STL廣大同學(xué)在使用STL后，驚喜地發(fā)現(xiàn)追MM變得異常方便，大大縮短了時(shí)間和精力...