- 博客(2)
- 收藏
- 关注
RSS订阅原创 福州0209 DAY5 动态规划模型
真正的巨坑，一寒假都写不完，慢慢来。 另，上课的学长（叫老师真的显得好老））好温和啊，这几天来第一次听这么透彻，甚至突然想好好学习一晚上。……………… 基本要素 阶段：把所给求解问题的过程恰当地分成若干相互联系的阶段。 一般是按某种线性关系划分的，比如时间先后etc。 状态：表示每个阶段的自然状况/客观条件，是不可控制因素。 ……教材上的说法太学究了，就是表示决策目前的一个状态...
2018-02-27 14:36:45
187
原创 福州0206 D1 搜索
搜索，从一个状态到达多个状态，用最少的时间找到目标状态。 搜索树的概念。 剪枝 可行性剪枝：无法到达目标状态。 最优性剪枝：即使在最好情况中，当前不可能是最优。 状态压缩（位运算） 记忆化、改变搜索顺序 虫食算 Mayan游戏 靶形数独 双向广搜 通俗地讲，就是从起点和终点分别开始搜，相遇的那个状态就停止。 通常适用于起点终点状态确定的情境。不精确地来看，菱形结构即比单
2018-02-06 00:20:32
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人