动态规划题目特点：
1：计数
—有多少种方式走到右下角
—有多少种方法选出k个数使得和为Sum
2：求最大最小值
—从左上角走到右下角路径的最大数字和
—最长上升子序列长度
3：求存在性
—取石子游戏，先手是否必胜
—能不能选出k个数使得和是Sum
动态规划组成部分：
1：确定状态
—最后一步（最优策略）
—转化成子问题
2：转移方程
—
3：初始条件和边界情况
4：计算顺序
动态规划
原文：https://www.cnblogs.com/thx2199/p/14616461.html
