认识更多模型
区间DP
POJ 2955 Brackets:最简单的区间DP,括号序列
LA4394 String Painter:两层区间DP,难度较大
概率DP
POJ 3744 Scout YYF I:概率型递推配合矩阵快速幂加速
POJ 2096 Collecting Bugs:优惠券问题的二维情形
状态压缩DP
UVA 10911 Forming Quiz Teams:最优配对问题
LA3725 Hie with the Pie:TSP问题
树DP
POJ 1655 Balancing Act:求树的重心
Codeforces 461B Appleman and Tree:最大独立集问题的变种