（一）矩阵类型 （10%）

47.礼物的最大价值

（二）单序列类型 （40%）

一.数组

1.爬楼梯

2.跳跃的最大长度

3.最长上升子序列

注：数据范围 n<1000

4.连续子数组的最大和 (剑指offer42)

注：数据范围 n<10^5

5.股票的最大利润 （剑指offer63）

注：数据范围 n<10^5

二.字符串

1.回文

注：数据范围 n<1000

回文子串 （Leetcode647）

最长回文子串 （Leetcode5）

2.正则表达式匹配

（三）双序列类型 （40%）

一.数组

二.字符串

1.最长公共子序列 （Leetcode1143）

（四）零钱和背包 （10%）

参考：
https://greyireland.gitbook.io/algorithm-pattern/ji-chu-suan-fa-pian/dp