DP Types

Another summary based on problems from leetcode

1. 线性DP

2. 区间DP

3. 背包DP

4. 树形DP

5. 状态压缩DP

6. 数位DP

7. 计数型DP

8. 递推型DP

9. 概率型DP

10. 博弈型DP

11. 记忆化搜索

Reference

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store