【轉】POJ DP 分類


紅色表示已經A。

打星號的表示個人認為比較經典,或是算法比較好的題目

 

1014* Dividing    半個背包,注意中斷,否則可能TLE

1036 Gangsters 可以很水的DP過,還有多種優化的方法

1038* Bugs Integrated, Inc.狀態壓縮

1050 To the Max最大子矩形  枚舉每個列數為n的矩陣,然后對這些矩陣分別進行DP處理

1080 Human Gene Functions  最長公共子序列拓展,此題不連續,注意初始化

1088滑雪  記憶化DP

1141* Brackets Sequence括號序列 經典區間DP

1157 LITTLE SHOP OF FLOWERS  注意邊界初始化

1159* Palindrome 15000+ 

1170 Shopping Offers 1600

1191棋盤分割        3000+

1276 Cash Machine 多重水背包

1322 Chocolate  1800+

1458 Common Subsequence 

1661 Help Jimmy 2400+

1745 Divisibility 

1770 Special Experiment 500+

1828 Monkeys' Pride 2600+

1836 Alignment 2個LIS

1837 Balance

1848* Tree 1000+

1862 Stripies 水題

1925* Spiderman

1946* Cow Cycling

1948 Triangular Pastures

1952 BUY LOW, BUY LOWER 求最長下降序列的個數

1985 Cow Marathon

2057* The Lost House

2137 Cowties

2181 Jumping Cows

2184 Cow Exhibition Accept

2192 Zipper

2231 Moo Volume

2241 The Tower of Babylon

2250 Compromise

2264 Advanced Fruits

2287* Tian Ji -- The Horse Racing (greed)

2353 Ministry

2385 Apple Catching

2392 Space Elevator

2404 Jogging Trails

2411 Mondriaan's Dream Accept

2475* Any fool can do it

2479 Maximum sum 2串子段和 

2486* Apple Tree

2559* Largest Rectangle in a Histogram

2593 Max Sequence Accept  (題目描述再次有誤...)

2663 Tri Tiling

2677* Tour雙調歐幾里德TSP

2726 Holiday Hotel

2817* WordStack

2923 Relocation

2938* Economic Phone Calls

2948 Martian Mining

3036 Honeycomb Walk

3042 Grazing on the Run

3046 Ant Counting

3088 Push Botton Lock

3132 Sum of Different Primes

3133* Manhattan Wiring插頭dp

3140 Contestants Division

3171 Cleaning Shifts

3184 Finicky Grazers

3186 Treats for the Cows

3211 Washing Clothes

3230 Travel

3254 Corn Fields

3257 Cow Roller Coaster

3265 Problem Solving

3267 The Cow Lexicon

3272 Cow Traffic

3298 Antimonotonicity

3342 Party at Hali-Bula

3345 Bribing FIPA

3356 AGTC

3459 Projects

3519 Minimal Backgammon

3616 Milking Time

3638 Moogle

3666 Making the Grade


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM