动态规划 从入门到放弃系列 题目特点 1.计数 有多少种方式走到右下角 有多少种方法选出k个数使得和是sum 2.求最大最小值 从左上角走到右下角路径的最大数字和 最长上升子序列长度 3.求存在性 取石子游戏,先……