动态规划题目特点
1.计数的问题
有多少种方式走到右下角
有多少种方法选出k个数使得和是Sum
2.求最大值最小值
从左上角走到右下角路径的最大数字和
最长上升子序列长度
3.求存在性
取石子游戏，先手是否必胜
能不能选出k个数使
2020-07-22