必考题型

动态规划问题，最重要的是确定状态，找出动态转移方程

其经典类型有

>更多的动态规划题解<

OJ编号 题目名称 题目题解
HDU 1024 Max Sum Plus Plus  
HDU 1029 Ignatius and the Princess IV  
HDU 1069 Monkey and Banana  
HDU 1074 Doing Homework  
HDU 1087 Super Jumping! Jumping! Jumping!  
HDU 1114 Piggy-Bank  
HDU 1176 免费馅饼  
HDU 1260 Tickets  
HDU 1257 最少拦截系统  
HDU 1160 FatMouse's Speed  
POJ 1015 Jury Compromise  
POJ 1458 Common Subsequence  
POJ 1661 Help Jimmy  
POJ 2533 Longest Ordered Subsequence POJ 2533.Longest Ordered Subsequence
POJ 3186 Treats for the Cows  
HDU 1078 FatMouse and Cheese  
HDU 2859 Phalanx  
POJ 3616 Milking Time  
POJ 3666 Making the Grade  
POJ 1837 Balance POJ 1837.Balance
POJ 1276 Cash Machine POJ 1276.Cash Machine
POJ 3267 The Cow Lexicon  
POJ 1836 Alignment POJ 1836.Alignment
POJ 1260 Pearls POJ 1260 Pearls
POJ 2533 Longest Ordered Subsequence POJ 2533.Longest_Ordered_Subsequence
POJ 3176 Cow Bowling POJ 3176 Cow Bowling
POJ 1080 Human Gene Functions  
POJ 1159 Palindroe