动态规划问题的分类求最大最小值从左上角走到右下角路径的最大数字和最长上升子序列长度计数有多少种方式...有多少种方法选出k个数使得和是sum求存在性取石子游戏，先手是否必胜能不能选出k个数使得和是sum常见动态规划问题的类型坐标型动态规划(20%)：二维数组下标就是坐标，如机器人路线问题序列型动态规划(20%)：划分型动态规划(20%)：给一个字符串或数组让划分成若干段满足一些性质区间型动态规划(15%)：选择连续区间而符合一定条件，f(i,j)背包型动态规划(10%)：一定空间的背包最多带多少物品的问题最长序列型动态规划(5%)：最长上升子序列等类似问题博弈型动态规划(5%)：博弈算出一个人