返回顶部 返回顶部
摘要:10月1日 大家好,这里是椋枨~(分度值),今天我们就来了解一下搜索的相关内容,希望大家不要嫌弃~(虽然内容啥都不是) 分类 最优解 解数量 解方案 方法 1. DFS(大法师) - 转移代价不为1 2. BFS(白法师) - 转移代价为1 - 最优解问题 如 01迷宫 其中每次转移时可到达的格子总 阅读全文
posted @ 2020-10-03 22:05 椋枨 阅读(20) 评论(1) 推荐(0) 编辑
摘要:大家好,这里是椋枨(分度值),今天我们就来了解一下动态规划的相关内容(普及组蒟蒻的博客,含金量不高,大家不要嫌弃~) 常见问题 做决策 求最优解 求方案数 求可行解 大多是搜索会炸,贪心不敢做的题 设计状态(阶段) 题目问什么,就没什么 从数据范围推出状态 - 两种思路: 1. 满状态求出的最优解就 阅读全文
posted @ 2020-10-03 21:59 椋枨 阅读(15) 评论(0) 推荐(0) 编辑