2023年3月7日
4868. 数字替换(dfs,剪枝)
摘要： https://www.acwing.com/problem/content/description/4871/似乎没什么好办法,只能暴搜了,bfs对于那么多状态的搜索容易tle(bfs会把所有状态都彻底搜索一遍,相比dfs不方便剪枝,但是硬剪也可以)但是单纯的用dfs也应该会tle,但是可以用剪枝 阅读全文
posted @ 2023-03-07 18:23 风乐 阅读(24) 评论(0) 推荐(0)