【转】POJ各题算法分类和题目推荐

POJ各题算法分类和题目推荐

KMP算法： 2752、1961、2406

二分图最大匹配：1274、2536、2239、1466、3041、2771、1469

Kruskal和Prim： 2485、1251、1258、1861、3255、1679、1372、2031

最大子段和： 1050、2593、2479

DP： 1205、3452、1025、2059、2241、2663、2250、2392

2151、2018、1609、1157、1088、1745、1837、3211、1276

3624、1260、3267、1159、1952、1958、2033

贪心：2325、3258、3122、3273、2393、2709、1042、1065、1323、2586

1328、1018

图论：3177、3352、1144、1523、2400、3686、2195、3680、3422、2135

2516、2195、1149、3723、3692、1094、2560、2031、3020、2060

1422、1463、1325、2226、3041、2536、2239、1466、1469、1274

3436、1459、3281、1273、1724、3377、3037、3013、2502、3615

3660、1797、2489、1861、1502、2263、1860

搜索：1523、1077、3411、2436、2965、3740、3212、2935、2918、2907

3628、1011、3037、2248、2245、1562、3187、2157、2386、1753

1606、1915、1979、1154、2243、1416、1129、2531、2676、3414

1426、3126、3278、2251、1321、3009、1111、2488、1950、1699

数据结构：2255、3253、2503、2185、3450、3080、3461、2752、1961、2406

1823、2528、2492、3368、2777、2182、3264、3468、1754、1166

2001、2503、3630、1840、3349、1988、1182、2236、1308、2492

1703、2524、1611、1226

数学：2048、3292、2635、1845、2453、3215、3432、2002、1496、1942

3252、2407、2398、2318、3299、2042、1289、1142、2035、1091

1666、1665、1565、1306、3210、1401

计算几何：3737、2074、1584、1696、3449、1039、3304、2653、1410、1066

1873、2954、1265、1654、2187、1408、3348、1113、1228、2007

1556、1269、2002、3536、1905

杂题：1027、3752、2996、2993、2424、3087、1657、1985

基础题：1472、1949、3371、2499、3199、2413、1894、1405、1220、1131

1001、2623、3748、3751、2937、3002、3032、2021、2498、2562

2272、2249、2366、2363、2371、2487、2291、3300、2612、3750

2945、1068、1573、2081、2159、2109、1056、1552、3427