博客

摘要： 记忆化搜索 原题链接：https://www.acwing.com/problem/content/903/ 记忆化搜索是动态规划的递归写法，简化代码，运算时间稍长，适用于循环遍历不好写的情况 #include <bits/stdc++.h> using namespace std; const i 阅读全文

摘要： 动态规划 核心 ： 状态的表示和 状态的计算 状态的表示：需要有几维来表示？每一个状态表示什么？ ​ 状态f(i.j)：集合 + 属性 ​ 集合：所有可选的方案、条件（只从前i个物体中选、总体积小于j） ​ 属性：Max、Min、数量 状态的计算：如何一步步把状态算出来？ ​ 集合划分的原则：不重不 阅读全文

摘要： 经典的八数码问题，用BFS算法 阅读全文

摘要： 学习算法中的两种搜索方式，总结了一点代码框架 阅读全文