leetcode-动态规划(一)

一、动态规划类型总结

1、计数

(1)有多少方式走到右下角

(2)有多少种方法选出k个数和为sum

2、求最大最小值

(1)从左上角走到右下角路径的最大数字和

(2)最长上升子序列长度

3、求存在性

(1)取石子游戏,先手是否必胜

(2)能不能选出k个数和为sum

二、细分

1、坐标型

(1)、Uniuqe Paths 1、2

2、序列型

(1)、Paint House 1、2

(2)、House Robber 1、2

(3)、The Best Time To Buy And Sell Stock 1、2、3

3、划分型

(1)、Decode Ways

4、区间型

5、背包型

6、最长序列型

7、博弈型

8、综合型

你可能感兴趣的:(数据结构)