会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cyEyc
博客园
首页
新随笔
联系
订阅
管理
2021年5月1日
澡堂游记 DAY1-1
摘要: 澡堂游记 DAY1-1 概要 5.1日上午内容主要为序列、区间dp 5.1日下午主要内容为背包 动归概论 动态规划本质上是记忆化搜索 即将搜索过程中的遇到的已搜索结果保存并转移 因省去递归结构减少常数时间复杂度 所以核心是如何标记并存储状态并从较小规模答案得到较大规模答案 例题 1.求长度为 n 的
阅读全文
posted @ 2021-05-01 21:48 禁止右转
阅读(66)
评论(0)
推荐(0)
编辑
公告