线性dp：
eg1：股票买卖，限制交易数k，即多一维
eg2：股票买卖，同时多一个状态“冷冻期”
eg3：肥猪的钢琴床，道理同上
eg4：子串
状压DP：eg1：Factorials and Powers of Two
eg2：Mondriaan's Dream
eg3：八皇后，怎么预处理
eg4：Corn Fields
eg4：炮兵阵地
区间DP：
eg1：
树状DP：