摘要: 一、动态规划题目特点 1.计数 有多少种方式走到右下角 有多少种方法选出k个数使得和是Sum +++ 2.求最大最小值 从左上角走到右下角路径的最大数字和 最长上升子序列长度 min/max 3.求存在性 取石子游戏,先手是否必胜 能不能选出k个数使得和是Sum or/and 二、动态规划组成部分 阅读全文
posted @ 2020-11-17 14:28 哥嫌远儿 阅读(89) 评论(0) 推荐(0)