随笔分类 -  迭代加深

迭代加深
摘要:## [$AcWing$ $170$. 加成序列 【又名:加法链】](https://www.acwing.com/problem/content/172/) ### 一、题目描述 满足如下条件的序列 $X$(序列中元素被标号为 $1、2、3…m$)被称为 **加成序列** : $X[1]=1$ $ 阅读全文
posted @ 2022-03-10 09:52 糖豆爸爸 阅读(221) 评论(1) 推荐(0)
摘要:一、迭代加深概念 迭代加深英文简写:$\large iddfs$,一个具有深度限制的深度优先搜索算法会不断重复地运行,并且同时放宽对于搜索深度的限制,直到找到目标状态。 二、理解与感悟 优化搜索的一种方法,可以看成把广搜和深搜的优点结合在一起的算法,但是空间比广搜要小的多。(一般在求最少步数类似的题 阅读全文
posted @ 2021-12-07 11:24 糖豆爸爸 阅读(509) 评论(1) 推荐(0)
摘要:##[$AcWing$ $187$. 导弹防御系统 ](https://www.acwing.com/problem/content/189/) ### 一、题目描述 为了对抗附近恶意国家的威胁,$R$ 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度 **要么** 一直 **严格单调** 阅读全文
posted @ 2021-12-07 10:34 糖豆爸爸 阅读(483) 评论(2) 推荐(1)

Live2D