会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DarkerG
博客园
首页
新随笔
联系
订阅
管理
2021年9月26日
动态规划特辑-01-基础篇
摘要: 动态规划特辑-01 一、动态规划的题目特点 1、计数 有多少种方法走到右下角 有多少种方法选出k个数使得和为sum 2、求最大值最小值 从左上角走到右下角路径的最大数字和 最长上升子序列长度 3、求存在性 取石子游戏,先手是否必胜 能不能取出k个数使得和是sum 二、求最值型动态规划——案例讲解解题
阅读全文
posted @ 2021-09-26 16:44 DarkerG
阅读(36)
评论(0)
推荐(0)
编辑
公告