锘??xml version="1.0" encoding="utf-8" standalone="yes"?>
{
//...
}
2.while((scanf"%d,%d",&m,&n)!=EOF)
{
//...
}
3.while(cin>>m>>n)
{
//...
}
T(n)=c1T(n-1)+c2T(n-2)+…+ ckT(n-k)+f(n)錛宯≥k (6.18)
鐨勯掑綊鏂圭▼銆傚叾涓璫i (i=l錛?錛?#8230;錛宬)涓哄疄甯告暟錛屼笖ck≠0銆傚畠鍙敼鍐欎負涓涓嚎鎬у父緋繪暟k闃墮潪榻愭鐨勫樊鍒嗘柟紼嬶細
T(n)-c1T(n-1)- c2T(n-2)-…-ckT(n-k)=f(n)錛宯≥k (6.19)
(6.19)涓庣嚎鎬у父緋繪暟k闃墮潪榻愭甯稿井鍒嗘柟紼嬬殑緇撴瀯鍗佸垎鐩鎬技錛屽洜鑰岃В娉曠被鍚屻傞檺浜庣瘒騫咃紝榪欓噷鐩存帴緇欏嚭(6.19)鐨勮В娉曪紝鐣ュ幓鍏舵紜х殑璇佹槑銆?/p>
絎竴姝ワ紝姹?6.19)鎵瀵瑰簲鐨勯綈嬈℃柟紼嬶細
T(n)-c1T(n-1)- c2T(n-2)-…-ckT(n-k)=0 (6.20)
鐨勫熀鏈В緋伙細鍐欏嚭(6.20)鐨勭壒寰佹柟紼嬶細
C(t)=tk-c1tk-1-c2tk-2 -…-ck=0 (6.21)
鑻=r鏄?6.21)鐨刴閲嶅疄鏍癸紝鍒欏緱(6.20)鐨刴涓熀紜瑙n錛宯rn錛宯2rn錛?#8230;錛宯m-1rn錛涜嫢ρeiθ鍜?#961;e-iθ鏄?6.21)鐨勪竴瀵筶閲嶇殑鍏辨壖澶嶆牴錛屽垯寰?6.20)鐨?l涓熀紜瑙?#961;ncosnθ錛?#961;nsinnθ錛宯ρncosnθ錛宯ρnsinnθ錛?#8230;錛宯l-1ρncosnθ錛宯l-1ρncosnθ銆傚姝わ紝姹傚嚭(6.21)鐨勬墍鏈夌殑鏍癸紝灝卞彲浠ュ緱鍒?6.20)鐨刱涓殑鍩虹瑙c傝屼笖錛岃繖k涓熀紜瑙f瀯鎴愪簡(6.20)鐨勫熀紜瑙g郴銆傚嵆(6.20)鐨勪換鎰忎竴涓В閮藉彲浠ヨ〃紺烘垚榪檏涓熀紜瑙g殑綰挎х粍鍚堛?/p>
絎簩姝ワ紝姹?6.19)鐨勪竴涓壒瑙c傜悊璁轟笂錛?6.19)鐨勭壒瑙e彲浠ョ敤Lagrange甯告暟鍙樻槗娉曞緱鍒般備絾鍏朵腑瑕佺敤鍒?6.20)鐨勯氳В鐨勬樉寮忚〃杈撅紝鍗?6.20)鐨勫熀紜瑙g郴鐨勭嚎鎬х粍鍚堬紝鍗佸垎楹葷儲銆傚洜姝ゅ湪瀹為檯涓紝甯稿父閲囩敤璇曟帰娉曪紝涔熷氨鏄牴鎹甪(n)鐨勭壒鐐規(guī)帹嫻嬬壒瑙g殑褰㈠紡錛岀暀涓嬭嫢騫插彲璋冪殑甯告暟錛屽皢鎺ㄦ祴瑙d唬浜?6.19)鍚庣‘瀹氥傜敱浜?6.19)鐨勭壒孌婃э紝鍙互鍒╃敤榪姞鍘熺悊錛屽皢f(n)綰挎у垎瑙d負鑻ュ共涓崟欏逛箣鍜屽茍姹傚嚭鍚勫崟欏圭浉搴旂殑鐗硅В錛岀劧鍚庤凱鍔犱究寰楀埌f(n)鐩稿簲鐨勭壒瑙c傝繖浣垮緱璇曟帰娉曟洿涓烘湁鏁堛備負浜嗘柟渚匡紝榪欓噷瀵逛笁縐嶇壒孌婂艦寮忕殑f(n)錛岀粰鍑?6.19)鐨勭浉搴旂壒瑙e茍鍒楀湪琛?-1涓紝鍙緵鐩存帴濂楃敤銆傚叾涓璸i錛宨=1,2,…,s鏄緟瀹氬父鏁般?/p>
琛?-1 鏂圭▼(6.19)鐨勫父鐢ㄧ壒瑙e艦寮?/p>
f(n)鐨勫艦寮?nbsp; 鏉?nbsp; 浠?nbsp; 鏂圭▼(6.19)鐨勭壒瑙g殑褰㈠紡
{姝ゅ鏃犳硶姝e父鏄劇ず錛岃鐪嬪師鏂囥倉
絎笁姝ワ紝鍐欏嚭(6.19)鍗?6.18)鐨勯氳В
(6.22)
鍏朵腑{Ti(n)錛宨=0,1,2,…,n}鏄?6.20)鐨勫熀紜瑙g郴錛実(n)鏄?6.19)鐨勪竴涓壒瑙c傜劧鍚庣敱(6.18)鐨勫垵濮嬫潯浠?/p>
T(i)=Ti 錛宨=1,2,…,k-1
鏉ョ‘瀹?6.22)涓殑寰呭畾鐨勭粍鍚堝父鏁皗ai}錛屽嵆渚濋潬綰挎ф柟紼嬬粍
鎴?/p>
瑙e嚭{ai}錛屽茍浠e洖(6.22)銆傚叾涓?#946;j=Tj-g(j)錛宩=0,1,2,…,k-1銆?/p>
絎洓姝ワ紝浼拌(6.22)鐨勬笎榪戦樁錛屽嵆涓烘墍瑕佹眰銆?/p>
涓嬮潰鐢ㄤ袱涓緥瀛愬姞浠ヨ鏄庛?/p>
渚媗 鑰冭檻閫掑綊鏂圭▼
瀹冪殑鐩稿簲鐗瑰緛鏂圭▼涓猴細
C(t)=t2-t-1=0
瑙d箣寰椾袱涓崟鏍瑰拰銆傜浉搴旂殑(6.20)鐨勫熀紜瑙g郴涓簕r0n錛宺1n}銆傜浉搴旂殑(6.19)鐨勪竴涓壒瑙d負F*(n)=-8錛屽洜鑰岀浉搴旂殑(6.19)鐨勯氳В涓猴細
F(n)=a0r0n +a1r1n- 8
浠ゅ叾婊¤凍鍒濆鏉′歡錛屽緱浜岄樁綰挎ф柟紼嬬粍錛?/p>
鎴?/p>
鎴?/p>
瑙d箣寰楋紝錛屼粠鑰?/p>
浜庢槸
銆?/p>
渚? 鑰冭檻閫掑綊鏂圭▼
T(n)=4T(n-1)-4T(n-2)+2nn (6.23)
鍜屽垵濮嬫潯浠禩(0)=0錛孴(1)=4/3銆?/p>
瀹冨搴旂殑鐗瑰緛鏂圭▼(6.21)涓?/p>
C(t)=t2-4t+4=0
鏈変竴涓袱閲嶆牴r =2銆傛晠鐩稿簲鐨?6.20)鐨勫熀紜瑙g郴涓簕2n錛?nn}銆傜敱浜巉(n)=2nn錛屽埄鐢ㄨ〃6-1錛岀浉搴旂殑(6.19)鐨勪竴涓壒瑙d負
T*(n)=n2(p0+p1n)2n錛?/p>
浠d漢(6.23)錛屽畾鍑簆0=1/2錛宲1=1/6銆傚洜姝ょ浉搴旂殑(6.19)鐨勯氳В涓猴細
T(n)=a02n+a1n2n+n2(1/2+n/6)2n錛?/p>
浠ゅ叾婊¤凍鍒濆鏉′歡寰梐0=a1=0錛屼粠鑰?/p>
T(n)=n2(1/2+n/6)2n
浜庢槸T(n)=θ(n32n)銆?/p>
鏈枃鏉ヨ嚜CSDN鍗氬錛岃漿杞借鏍囨槑鍑哄錛?a >http://blog.csdn.net/explore_knight/archive/2007/09/17/1788046.aspx
鎽樿
鏈枃浠嬬粛浜嗙畻娉曠殑澶嶆潅鎬х殑姒傚康鍜岃 閲忔柟娉曪紝騫舵彁渚涗簡涓浜涜綆楃畻娉曠殑澶嶆潅鎬х殑娓愯繎闃剁殑鏂規(guī)硶銆?/p>
鐩綍
(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094錛?/font>
鍒濇湡:
涓.鍩烘湰綆楁硶:
(1)鏋氫婦. (poj1753,poj2965)
(2)璐績(poj1328,poj2109,poj2586)
(3)閫掑綊鍜屽垎娌繪硶.
(4)閫掓帹.
(5)鏋勯犳硶.(poj3295)
(6)妯℃嫙娉?(poj1068,poj2632,poj1573,poj2993,poj2996)
浜?鍥劇畻娉?
(1)鍥劇殑娣卞害浼樺厛閬嶅巻鍜屽箍搴︿紭鍏堥亶鍘?
(2)鏈鐭礬寰勭畻娉?dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
(3)鏈灝忕敓鎴愭爲綆楁硶(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
(4)鎷撴墤鎺掑簭 (poj1094)
(5)浜屽垎鍥劇殑鏈澶у尮閰?(鍖堢墮鍒╃畻娉? (poj3041,poj3020)
(6)鏈澶ф祦鐨勫騫胯礬綆楁硶(KM綆楁硶). (poj1459,poj3436)
涓?鏁版嵁緇撴瀯.
(1)涓?(poj1035,poj3080,poj1936)
(2)鎺掑簭(蹇帓銆佸綊騫舵帓(涓庨嗗簭鏁版湁鍏?銆佸爢鎺? (poj2388,poj2299)
(3)綆鍗曞茍鏌ラ泦鐨勫簲鐢?
(4)鍝堝笇琛ㄥ拰浜屽垎鏌ユ壘絳夐珮鏁堟煡鎵炬硶(鏁扮殑Hash,涓茬殑Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
(5)鍝堝か鏇兼爲(poj3253)
(6)鍫?nbsp;
(7)trie鏍?闈欐佸緩鏍戙佸姩鎬佸緩鏍? (poj2513)
鍥?綆鍗曟悳绱?nbsp;
(1)娣卞害浼樺厛鎼滅儲 (poj2488,poj3083,poj3009,poj1321,poj2251)
(2)騫垮害浼樺厛鎼滅儲(poj3278,poj1426,poj3126,poj3087.poj3414)
(3)綆鍗曟悳绱㈡妧宸у拰鍓灊(poj2531,poj1416,poj2676,1129)
浜?鍔ㄦ佽鍒?nbsp;
(1)鑳屽寘闂. (poj1837,poj1276)
(2)鍨嬪涓嬭〃鐨勭畝鍗旸P(鍙弬鑰僱rj鐨勪功 page149):
1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (鏈闀垮叕鍏卞瓙搴忓垪)
(poj3176,poj1080,poj1159)
3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(鏈浼樹簩鍒嗘绱㈡爲闂)
鍏?鏁板
(1)緇勫悎鏁板:
1.鍔犳硶鍘熺悊鍜屼箻娉曞師鐞?
2.鎺掑垪緇勫悎.
3.閫掓帹鍏崇郴.
(POJ3252,poj1850,poj1019,poj1942)
(2)鏁拌.
1.绱犳暟涓庢暣闄ら棶棰?nbsp;
2.榪涘埗浣?
3.鍚屼綑妯¤繍綆?
(poj2635, poj3292,poj1845,poj2115)
(3)璁$畻鏂規(guī)硶.
1.浜屽垎娉曟眰瑙e崟璋冨嚱鏁扮浉鍏崇煡璇?(poj3273,poj3258,poj1905,poj3122)
涓?璁$畻鍑犱綍瀛?
(1)鍑犱綍鍏紡.
(2)鍙夌Н鍜岀偣縐殑榪愮敤(濡傜嚎孌電浉浜ょ殑鍒ゅ畾,鐐瑰埌綰挎鐨勮窛紱葷瓑). (poj2031,poj1039)
(3)澶氳竟鍨嬬殑綆鍗曠畻娉?姹傞潰縐?鍜岀浉鍏沖垽瀹?鐐瑰湪澶氳竟鍨嬪唴,澶氳竟鍨嬫槸鍚︾浉浜?
(poj1408,poj1584)
(4)鍑稿寘. (poj2187,poj1113)
涓駭:
涓.鍩烘湰綆楁硶:
(1)C++鐨勬爣鍑嗘ā鐗堝簱鐨勫簲鐢? (poj3096,poj3007)
(2)杈冧負澶嶆潅鐨勬ā鎷熼鐨勮緇?poj3393,poj1472,poj3371,poj1027,poj2706)
浜?鍥劇畻娉?
(1)宸垎綰︽潫緋葷粺鐨勫緩绔嬪拰姹傝В. (poj1201,poj2983)
(2)鏈灝忚垂鐢ㄦ渶澶ф祦(poj2516,poj2516,poj2195)
(3)鍙岃繛閫氬垎閲?poj2942)
(4)寮鴻繛閫氬垎鏀強鍏剁緝鐐?(poj2186)
(5)鍥劇殑鍓茶竟鍜屽壊鐐?poj3352)
(6)鏈灝忓壊妯″瀷銆佺綉緇滄祦瑙勭害(poj3308, )
涓?鏁版嵁緇撴瀯.
(1)綰挎鏍? (poj2528,poj2828,poj2777,poj2886,poj2750)
(2)闈欐佷簩鍙夋绱㈡爲. (poj2482,poj2352)
(3)鏍戠姸鏍戠粍(poj1195,poj3321)
(4)RMQ. (poj3264,poj3368)
(5)騫舵煡闆嗙殑楂樼駭搴旂敤. (poj1703,2492)
(6)KMP綆楁硶. (poj1961,poj2406)
鍥?鎼滅儲
(1)鏈浼樺寲鍓灊鍜屽彲琛屾у壀鏋?nbsp;
(2)鎼滅儲鐨勬妧宸у拰浼樺寲 (poj3411,poj1724)
(3)璁板繂鍖栨悳绱?poj3373,poj1691)
浜?鍔ㄦ佽鍒?nbsp;
(1)杈冧負澶嶆潅鐨勫姩鎬佽鍒?濡傚姩鎬佽鍒掕В鐗瑰埆鐨勬柦琛屽晢闂絳?
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)
(2)璁板綍鐘舵佺殑鍔ㄦ佽鍒? (POJ3254,poj2411,poj1185)
(3)鏍戝瀷鍔ㄦ佽鍒?poj2057,poj1947,poj2486,poj3140)
鍏?鏁板
(1)緇勫悎鏁板:
1.瀹規(guī)枼鍘熺悊.
2.鎶藉眽鍘熺悊.
3.緗崲緹や笌Polya瀹氱悊(poj1286,poj2409,poj3270,poj1026).
4.閫掓帹鍏崇郴鍜屾瘝鍑芥暟.
(2)鏁板.
1.楂樻柉娑堝厓娉?poj2947,poj1487, poj2065,poj1166,poj1222)
2.姒傜巼闂. (poj3071,poj3440)
3.GCD銆佹墿灞曠殑嬈у嚑閲屽痙(涓浗鍓╀綑瀹氱悊) (poj3101)
(3)璁$畻鏂規(guī)硶.
1.0/1鍒嗘暟瑙勫垝. (poj2976)
2.涓夊垎娉曟眰瑙e崟宄?鍗曡胺)鐨勬瀬鍊?
3.鐭╅樀娉?poj3150,poj3422,poj3070)
4.榪唬閫艱繎(poj3301)
(4)闅忔満鍖栫畻娉?poj3318,poj2454)
(5)鏉傞.
(poj1870,poj3296,poj3286,poj1095)
涓?璁$畻鍑犱綍瀛?
(1)鍧愭爣紱繪暎鍖?
(2)鎵弿綰跨畻娉?渚嬪姹傜煩褰㈢殑闈㈢Н鍜屽懆闀垮茍,甯稿拰綰挎鏍戞垨鍫嗕竴璧蜂嬌鐢?.
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
(3)澶氳竟褰㈢殑鍐呮牳(鍗婂鉤闈氦)(poj3130,poj3335)
(4)鍑犱綍宸ュ叿鐨勭患鍚堝簲鐢?(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)
楂樼駭:
涓.鍩烘湰綆楁硶瑕佹眰:
(1)浠g爜蹇熷啓鎴?綺劇畝浣嗕笉澶遍鏍?nbsp;
(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)
(2)淇濊瘉姝g‘鎬у拰楂樻晥鎬? poj3434
浜?鍥劇畻娉?
(1)搴﹂檺鍒舵渶灝忕敓鎴愭爲鍜岀K鏈鐭礬. (poj1639)
(2)鏈鐭礬,鏈灝忕敓鎴愭爲,浜屽垎鍥?鏈澶ф祦闂鐨勭浉鍏崇悊璁?涓昏鏄ā鍨嬪緩绔嬪拰姹傝В)
(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
(3)鏈浼樻瘮鐜囩敓鎴愭爲. (poj2728)
(4)鏈灝忔爲褰㈠浘(poj3164)
(5)嬈″皬鐢熸垚鏍?
(6)鏃犲悜鍥俱佹湁鍚戝浘鐨勬渶灝忕幆
涓?鏁版嵁緇撴瀯.
(1)trie鍥劇殑寤虹珛鍜屽簲鐢? (poj2778)
(2)LCA鍜孯MQ闂(LCA(鏈榪戝叕鍏辯鍏堥棶棰? 鏈夌綰跨畻娉?騫舵煡闆?dfs) 鍜?鍦ㄧ嚎綆楁硶
(RMQ+dfs)).(poj1330)
(3)鍙岀闃熷垪鍜屽畠鐨勫簲鐢?緇存姢涓涓崟璋冪殑闃熷垪,甯稿父鍦ㄥ姩鎬佽鍒掍腑璧峰埌浼樺寲鐘舵佽漿縐葷殑
鐩殑). (poj2823)
(4)宸﹀亸鏍?鍙悎騫跺爢).
(5)鍚庣紑鏍?闈炲父鏈夌敤鐨勬暟鎹粨鏋?涔熸槸璧涘尯鑰冮鐨勭儹鐐?.
(poj3415,poj3294)
鍥?鎼滅儲
(1)杈冮夯鐑︾殑鎼滅儲棰樼洰璁粌(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)
(2)騫挎悳鐨勭姸鎬佷紭鍖?鍒╃敤M榪涘埗鏁板瓨鍌ㄧ姸鎬併佽漿鍖栦負涓茬敤hash琛ㄥ垽閲嶃佹寜浣嶅帇緙╁瓨鍌ㄧ姸鎬併佸弻鍚戝箍鎼溿丄*綆楁硶. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)
(3)娣辨悳鐨勪紭鍖?灝介噺鐢ㄤ綅榪愮畻銆佷竴瀹氳鍔犲壀鏋濄佸嚱鏁板弬鏁板敖鍙兘灝戙佸眰鏁頒笉鏄撹繃澶с佸彲浠ヨ冭檻鍙屽悜鎼滅儲鎴栬呮槸杞崲鎼滅儲銆両DA*綆楁硶. (poj3131,poj2870,poj2286)
浜?鍔ㄦ佽鍒?nbsp;
(1)闇瑕佺敤鏁版嵁緇撴瀯浼樺寲鐨勫姩鎬佽鍒?
(poj2754,poj3378,poj3017)
(2)鍥涜竟褰笉絳夊紡鐞嗚.
(3)杈冮毦鐨勭姸鎬丏P(poj3133)
鍏?鏁板
(1)緇勫悎鏁板.
1.MoBius鍙嶆紨(poj2888,poj2154)
2.鍋忓簭鍏崇郴鐞嗚.
(2)鍗氬璁?
1.鏋佸ぇ鏋佸皬榪囩▼(poj3317,poj1085)
2.Nim闂.
涓?璁$畻鍑犱綍瀛?
(1)鍗婂鉤闈㈡眰浜?poj3384,poj2540)
(2)鍙鍥劇殑寤虹珛(poj2966)
(3)鐐歸泦鏈灝忓渾瑕嗙洊.
(4)瀵硅傅鐐?poj2079)
鍏?緇煎悎棰?
(poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)
Dp鐘舵佽璁′笌鏂圭▼鎬葷粨
1.涓嶅畬鍏ㄧ姸鎬佽褰?/p>
<1>闈掕洐榪囨渤闂
<2>鍒╃敤鍖洪棿dp
2.鑳屽寘綾婚棶棰?/p>
<1> 0-1鑳屽寘錛岀粡鍏擱棶棰?/p>
<2>鏃犻檺鑳屽寘錛岀粡鍏擱棶棰?/p>
<3>鍒ゅ畾鎬ц儗鍖呴棶棰?/p>
<4>甯﹂檮灞炲叧緋葷殑鑳屽寘闂
<5> + -1鑳屽寘闂
<6>鍙岃儗鍖呮眰鏈浼樺?/p>
<7>鏋勯犱笁瑙掑艦闂
<8>甯︿笂涓嬬晫闄愬埗鐨勮儗鍖呴棶棰?012鑳屽寘)
3.綰挎х殑鍔ㄦ佽鍒掗棶棰?/p>
<1>縐湪娓告垙闂
<2>鍐蟲枟錛堝垽瀹氭ч棶棰橈級
<3>鍦嗙殑鏈澶у杈瑰艦闂
<4>緇熻鍗曡瘝涓暟闂
<5>媯嬬洏鍒嗗壊
<6>鏃ョ▼瀹夋帓闂
<7>鏈灝忛艱繎闂(姹傚嚭涓ゆ暟涔嬫瘮鏈鎺ヨ繎鏌愭暟/涓ゆ暟涔嬪拰絳変簬鏌愭暟絳夌瓑)
<8>鏂瑰潡娑堥櫎娓告垙(鏌愬尯闂村彲浠ヨ繛緇秷鍘繪眰鏈澶ф晥鐩?
<9>璧勬簮鍒嗛厤闂
<10>鏁板瓧涓夎褰㈤棶棰?/p>
<11>婕備寒鐨勬墦鍗?/p>
<12>閭眬闂涓庢瀯閫犵瓟妗?/p>
<13>鏈楂樼Н鏈ㄩ棶棰?/p>
<14>涓ゆ榪炵畫鍜屾渶澶?/p>
<15>2嬈″箓鍜岄棶棰?/p>
<16>N涓暟鐨勬渶澶孌靛瓙孌靛拰
<17>浜ゅ弶鏈澶ф暟闂
4.鍒ゅ畾鎬ч棶棰樼殑dp(濡傚垽瀹氭暣闄ゃ佸垽瀹氬彲杈炬х瓑)
<1>妯闂鐨刣p
<2>鐗規(guī)畩鐨勬āK闂錛屾眰鏈澶?鏈灝?妯鐨勬暟
<3>鍙樻崲鏁伴棶棰?/p>
5.鍗曡皟鎬т紭鍖栫殑鍔ㄦ佽鍒?/p>
<1>1-SUM闂
<2>2-SUM闂
<3>搴忓垪鍒掑垎闂(鍗曡皟闃熷垪浼樺寲)
6.鍓栧垎闂(澶氳竟褰㈠墫鍒?鐭沖瓙鍚堝茍/鍦嗙殑鍓栧垎/涔樼Н鏈澶?
<1>鍑稿杈瑰艦鐨勪笁瑙掑墫鍒嗛棶棰?/p>
<2>涔樼Н鏈澶ч棶棰?/p>
<3>澶氳竟褰㈡父鎴?澶氳竟褰㈣竟涓婃槸鎿嶄綔絎?欏剁偣鏈夋潈鍊?
<4>鐭沖瓙鍚堝茍(N^3/N^2/NLogN鍚勭浼樺寲)
7.璐績鐨勫姩鎬佽鍒?/p>
<1>鏈浼樿杞介棶棰?/p>
<2>閮ㄥ垎鑳屽寘闂
<3>涔樿埞闂
<4>璐績絳栫暐
<5>鍙屾満璋冨害闂Johnson綆楁硶
8.鐘舵乨p
<1>鐗涗粩灝勫嚮闂(鍗氬紙綾?
<2>鍝堝瘑欏胯礬寰勭殑鐘舵乨p
<3>涓ゆ敮鐐瑰ぉ騫沖鉤琛¢棶棰?/p>
<4>涓涓湁鍚戝浘鐨勬渶鎺ヨ繎浜岄儴鍥?/p>
9.鏍戝瀷dp
<1>瀹岀編鏈嶅姟鍣ㄩ棶棰?姣忎釜鑺傜偣鏈?縐嶇姸鎬?
<2>灝忚儢瀹堢殗瀹棶棰?/p>
<3>緗戠粶鏀惰垂闂
<4>鏍戜腑婕父闂
<5>鏍戜笂鐨勫崥寮?/p>
<6>鏍戠殑鏈澶х嫭绔嬮泦闂
<7>鏍戠殑鏈澶у鉤琛″奸棶棰?/p>
<8>鏋勯犳爲鐨勬渶灝忕幆