动态规划类算法题

递推

1. 跳台阶NowCoder fibnacci

2. 变态跳台阶NowCoder

3. 1037.数字三角形 HihoCoder

4. A.银行存款NowCoder

5. 1143.Tri_TilingHDU 铺砖块

6. 2045.LELE的RPG难题HDU 涂色

记忆化搜索

1. 1664.放苹果POJ

最长单调子序列

1. YB要打炉石NowCoder 最长不下降子序列

2. H.程序员的好印象NowCoder 最长不下降子序列

背包模型

1. 1038.01背包 HihoCoder

2. 1043.完全背包 HihoCoder

3. F.Beautiful_LandNowCoder 变种01背包

区间dp

1. C.加分二叉树jisuanke 区间DP DFS

2. 1159.PalindromePOJ 回文字符串

3. 1323.回文字符串hihoCoder

状压dp

1. 1044.状态压缩一 HihoCoder 状压DP

2. 1048.状态压缩二HihoCoder 状压DP

树形dp

1. 1055.刷油漆 HihoCoder 树形DP

数位dp

1. 1033.交错和HihoCoder 数位DP

2. 2089.不要62HDU 数位DP

3. 3555.Bomb(解法一)HDU 数位DP

4. 3555.Bomb(解法二)HDU 数位DP

5. 3652.B-numberHDU 数位DP

6. 3943.K-th_Nya_NumberHDU 数位DP 二分搜索

其他类型

1. 1068.RMQ-ST算法HihoCoder RMQ-ST

2. B.T95要减肥NowCoder

3. D.psd面试NowCoder 最长公共子序列

4. 最大和NowCoder 最大值