摘要: 1.贪心 这个不讲了,根据题目来贪心就行了。 比如说取模后求 max,从大往小枚举。 2.暴力 这种就很多方法了,举几个例子: 枚举(子集,染色等等) DFS/BFS 迭代加深搜索IDA* 折半搜索 双向宽搜 然后我们暴力时还可以剪枝,比较常见的有最优性剪枝,可行性剪枝,估价函数剪枝等等。 3.打表 阅读全文
posted @ 2025-10-21 22:07 MistyPost 阅读(55) 评论(5) 推荐(0)