2024年8月24日
暴搜与记忆化搜索
摘要： 这里的暴搜模板有一点动态规划的意思，在求解完成任务的方法数上尤为好用。记忆化就是简单地用二维数组记录该点是否被搜过，保存搜的结果。 建议记忆数组初始化为-1，避免结果为0时会误以为没有搜过。例为洛谷P1057 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-08-24 09:23 邓佑孤 阅读(21) 评论(0) 推荐(0)