随笔分类 -  动态规划

动态规划学习笔记-入门
摘要：动态规划 特点 1. 计数型 有多少种方法选出k个数使得和是sum 2. 求最大最小值 从左上角走到右下角路径的最大数字和 最长上升子序列长度 3. 求存在性 取石子游戏，先手是否必胜 能不能选出k个数使得和是sum 解题步骤 1. 确定状态 解动态规划的题，必然要创建一个数组，所谓状态，就是说数组 阅读全文
posted @ 2020-02-09 21:08 KrisTse 阅读(284) 评论(0) 推荐(0)