2021年9月26日
动态规划特辑-01-基础篇
摘要： 动态规划特辑-01 一、动态规划的题目特点 1、计数 有多少种方法走到右下角 有多少种方法选出k个数使得和为sum 2、求最大值最小值 从左上角走到右下角路径的最大数字和 最长上升子序列长度 3、求存在性 取石子游戏，先手是否必胜 能不能取出k个数使得和是sum 二、求最值型动态规划——案例讲解解题 阅读全文
posted @ 2021-09-26 16:44 DarkerG 阅读(51) 评论(0) 推荐(0)