![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
迭代加深搜索
The___Flash
这个作者很懒,什么都没留下…
展开
-
Addition Chains (POJ - 2248,迭代加深搜索)
一.题目链接: POJ-2248 二.题目大意: 序列 x 有如下性质: ① x[1] = 1 ② x[m] = n ③ x[1] <x[2] <... <x[m - 1] < x[m] ④ 对于每个 k (2 ≤ k ≤ m),都存在 两个整数 i,j (1 ≤ i,j ≤ k - 1),使得 x[k] = x[i] + x[j]. 题目给出 n,要...原创 2019-08-16 15:09:42 · 133 阅读 · 0 评论 -
送礼物(算法竞赛进阶指南 P105,双向搜索)
一.题目链接: 送礼物 二.题目大意: 大容量背包问题. 三.分析: 直接搜会 T 掉,那么就双向搜索. 先搜一半,把答案记录下来,再搜后一半,二分查找即可. 四.代码实现: #include <set> #include <map> #include <ctime> #include <queue> #include <cm...原创 2019-08-16 16:43:09 · 440 阅读 · 0 评论