摘要： 8:00 赶到 FZ，9:00正式开考。 开考前先洗了一把脸。 9:00~9:15 开T1，原本没有思路，但后来想到可以贪心，每次找到 < n 的最大的斐波那契数。 于是打了个斐波那契的表，就过了。 9:15~10:00 T2写了45分钟我是什么东西。 一开始想法是把每一个字符的数量统计起来，如果相 阅读全文

摘要： 贪心最优搜索 基本思路：贪心。 实现方法： 从起点开始，每次选择与他相邻的点离终点更近的一个。 怎么判断哪个离终点更近呢？ 需要用到估价函数，通常有三种方式： 1.曼哈顿距离 2.对角线距离 3.欧式距离 注意：从起点到终点，使用的估价函数应当总是相同。 使用方法与 BFS 相似，不过入队的是从当前 阅读全文