2021年6月27日
暴力求解
摘要： 我们经常说暴力出奇迹，但是往往我们选择的方法都是暴力模拟，可以说对其的优化基本为0，最近看了刘汝佳的暴力求解章，在此文中对暴力枚举的几个方向选择进行简单的归类。本章的算法主要是对解答树进行处理与剪枝，让搜索最优。 直接枚举(纯暴力) 枚举子集和排列 dfs+回溯 状态空间搜索 迭代加深搜索(IDA* 阅读全文
posted @ 2021-06-27 11:35 Dydong 阅读(97) 评论(0) 推荐(0) 编辑