随笔分类 - 迭代加深

迭代加深

摘要：## [

A c W i n g

$AcWing$

170

$170$ . 加成序列【又名：加法链】](https://www.acwing.com/problem/content/172/) ### 一、题目描述满足如下条件的序列

X

$X$ （序列中元素被标号为

1 、 2 、 3 \dots m

$1、2、3…m$ ）被称为 **加成序列** ：

X [1] = 1

$X[1]=1$ $ 阅读全文

posted @ 2022-03-10 09:52 糖豆爸爸阅读(157) 评论(1) 推荐(0) 编辑

算法浅谈之迭代加深

摘要：一、迭代加深概念迭代加深英文简写：

i d d f s

$\large iddfs$ ,一个具有深度限制的深度优先搜索算法会不断重复地运行，并且同时放宽对于搜索深度的限制，直到找到目标状态。二、理解与感悟优化搜索的一种方法，可以看成把广搜和深搜的优点结合在一起的算法，但是空间比广搜要小的多。（一般在求最少步数类似的题阅读全文

posted @ 2021-12-07 11:24 糖豆爸爸阅读(439) 评论(0) 推荐(0) 编辑

摘要：##[

A c W i n g

$AcWing$

187

$187$ . 导弹防御系统 ](https://www.acwing.com/problem/content/189/) ### 一、题目描述为了对抗附近恶意国家的威胁，

R

$R$ 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度 **要么** 一直 **严格单调** 阅读全文

posted @ 2021-12-07 10:34 糖豆爸爸阅读(391) 评论(2) 推荐(1) 编辑

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路