2021年5月1日
澡堂游记 DAY1-1
摘要： 澡堂游记 DAY1-1 概要 5.1日上午内容主要为序列、区间dp 5.1日下午主要内容为背包 动归概论 动态规划本质上是记忆化搜索 即将搜索过程中的遇到的已搜索结果保存并转移 因省去递归结构减少常数时间复杂度 所以核心是如何标记并存储状态并从较小规模答案得到较大规模答案 例题 1.求长度为 n 的 阅读全文
posted @ 2021-05-01 21:48 禁止右转 阅读(66) 评论(0) 推荐(0) 编辑