Open lewenweijia opened 4 years ago
dp本质?: 填表; dfs -> dfs + memo (top to bottom) -> dp ( bottom to up) dp题目类型: 一维dp, 二维dp, 多维dp 相关名词: dp表, 状态压缩, 滚动数组, 滚动变量, 重叠子问题, 最优子结构, 分治, 备忘录 题目求解?: 最值, 计数(总数/所有可能实现) 题目: fibonacci数列, house robber, 莱茵斯坦距离, 相关联系: dfs -> bfs, dfs -> dp 本质: dfs/bfs/dp, 都归属穷尽搜索, 配合备忘录和prunning(剪枝)技巧, 更快实现所有状态的迁移和遍历
dp本质?: 填表; dfs -> dfs + memo (top to bottom) -> dp ( bottom to up) dp题目类型: 一维dp, 二维dp, 多维dp 相关名词: dp表, 状态压缩, 滚动数组, 滚动变量, 重叠子问题, 最优子结构, 分治, 备忘录 题目求解?: 最值, 计数(总数/所有可能实现) 题目: fibonacci数列, house robber, 莱茵斯坦距离,
相关联系: dfs -> bfs, dfs -> dp 本质: dfs/bfs/dp, 都归属穷尽搜索, 配合备忘录和prunning(剪枝)技巧, 更快实现所有状态的迁移和遍历