摘要：
一、理清概念 $A*$是对于$bfs$的优化，启发式搜索 $IDA*$是对于$dfs$的优化，是基于迭代加深的$A*$算法 二、估价函数 \(f = g + h\) \(A*\) 与 \(IDA*\) 都是用来搜索路径的算法。它们分别是单纯的$BFS$和$DFS$的优化，其核心都在于对从现状态到目标 阅读全文
posted @ 2022-03-10 16:28
糖豆爸爸
阅读(782)
评论(0)
推荐(0)
摘要：
## [$AcWing$ $171$. 送礼物](https://www.acwing.com/problem/content/description/173/) ### 一、题目描述 达达帮翰翰给女生送礼物，翰翰一共准备了 $N$ 个礼物，其中第 $i$ 个礼物的重量是 $G[i]$。 达达的力气 阅读全文
posted @ 2022-03-10 14:05
糖豆爸爸
阅读(211)
评论(0)
推荐(1)
摘要：
## [$AcWing$ $170$. 加成序列 【又名：加法链】](https://www.acwing.com/problem/content/172/) ### 一、题目描述 满足如下条件的序列 $X$（序列中元素被标号为 $1、2、3…m$）被称为 **加成序列** ： $X[1]=1$ $ 阅读全文
posted @ 2022-03-10 09:52
糖豆爸爸
阅读(222)
评论(1)
推荐(0)
浙公网安备 33010602011771号