动态规划题目总结

一.递推：

hdu2044~hdu2050 递推求解专题练习（For Beginner）

51nod1050 循环最大子段和 

51nod1051 最大子矩阵和

poj2385 Apple Catching

poj3616 Milking Time 

poj3046 Ant Counting 

Codefore414B Mashmokh and ACM

51nod1084 矩阵取数问题 V2

zoj3623 Battle Ships

51nod1154 回文串划分

51nod1202 子序列个数

51nod1055 最长等差数列

Codeforce429B Working out

zoj3747 Attack on Titans

hdu5642 King's Order

uva10328 Coin Toss 

hdu4489 The King’s Ups and Downs

uva10635 Prince and Princess

hdu1024 Max Sum Plus Plus

hdu1260 Tickets

hdu5119 Happy Matt Friends

hdu1160 FatMouse's Speed

hdu1503 Advanced Fruits

poj1661 Help Jimmy

poj1080 Human Gene Functions

poj3186 Treats for the Cows 

hdu2859 Phalanx

poj3666 Making the Grade

hdu3433 A Task Process

acdream1408 "Money, Money, Money" 

hdu5325 Crazy Bobo

hdu3485 Count 101

hdu3540 EditingOperation

acdream1231 Weird Dissimilarity

hdu3664 Permutation Counting

hdu5303 Delicious Apples

hdu5389 Zero Escape

hdu4301 Divide Chocolate

hdu4314 Save the dwarfs

hdu4323 Magic Number

poj1737 Connected Graph 

hdu4381 Grid

hdu4604 Deque

bzoj1801 chess中国象棋

uvalive4987 Evacuation Plan

hdu5459 Jesus Is Here

hdu5492 Find a path

hdu5489 Removed Interval

bzoj1806 Miners 矿工配餐

hdu4427 Math Magic

hdu4433 locker

hdu4455 Substrings

Codeforce721C Journey

Codeforce598E Chocolate Bar

Codeforce570E Pig and Palindromes

Codeforce543A Writing Code

Codeforce505C Mr. Kitayuta, the Treasure Hunter

Codeforce489E Hiking

二.背包：

1.01背包&&完全背包：

hdu2955 Robberies 

乘法01背包 题解

poj3211 Washing Clothes 

01背包判断分组后差最小 题解

poj1745 Divisibility 

01背包判断可行性 题解

poj3260 The Fewest Coins

多重背包和完全背包的结合 题解

hdu3535 AreYouBusy

混合背包 题解

hdu2639 Bone Collector II

01背包第k大 题解

poj2184 Cow Exhibition

负权01背包 题解

hdu2126 Buy the souvenirs

主要在于定义状态 题解

poj2063 Investment

背包容量可变 题解

zoj3662 Math Magic

先预处理再01背包 题解

hdu4815 Little Tiger vs. Deep Monkey 题解

hdu3236 Gift Hunting

带限制的二维01背包 题解

hdu5188 zhx and contest 题解

hdu3466 Proud Merchants

排序后dp 题解

hdu3578 Greedy Tino 题解

hdu5410 CRB and His Birthday 题解

hdu3602 2012 题解

hdu4395 D-mail 

注意精度 题解

poj1717 Dominoes 题解

Gym100694A Did he drop any good loot?

先贪心 题解

hdu5887 Herbs Gathering

大数据采药题解 

Codeforce632E Thief in a Shop 题解

2.多重背包：

hdu1059 Dividing 

多重背包二进制优化 题解

poj1742 Coins

O(n*W)多重背包 题解

poj2392 Space Elevator

排序后多重背包 题解

hdu1171 Big Event in HDU

多重背包分组后差最小 题解

poj3093 Margaritas on the River Walk

背包最大容量 题解 

hdu3092 Least common multiple

数论结合多重背包 题解

poj1015 Jury Compromise

在于定义合适的状态 题解

hdu5445 Food Problem 题解

hdu3449 Consumer 题解  

hdu3448 Bag Problem 

dfs解二维01背包 题解

3.分组背包：

hdu1712 ACboy needs your help

分组背包 题解

hdu3033 I love sneakers!

至少放一个 题解 

hdu3496 Watch The Movie

二维01背包 题解

zoj3769 Diablo III 

分组背包 题解

hdu4341 Gold miner 题解

hdu4968 Improving the GPA 题解

三.区间dp

lightoj1422 Halloween Costumes 题解

lightoj1031 Easy Gam

博弈+区间dp 题解

poj1179 Polygon 

维护最大最小值 题解

hdu5396 Expression 题解

hdu4745 Two Rabbits

环形区间dp 题解

poj1141 Brackets Sequence

括号匹配 题解

zoj3541 The Last Puzzle

三维区间dp 题解

hdu2476 String painter

区间dp预处理 题解

poj1651 Multiplication Puzzle  题解

zoj3469 Food Delivery

三维区间dp 题解

hdu3506 Monkey Party

四边形优化 题解

hdu3632 A Captivating Match 题解

hdu4632 Palindrome subsequence 题解

hdu5115 Dire Wolf 题解

p.s 不定期更新....