88888888y

导航

 

2022年3月12日

摘要: 题目:https://www.luogu.com.cn/problem/P1135 思路: 直接搜,没越界就搜 但是注意!!!这次的dfs需要剪枝技巧,否则时间上过不去 剪枝1:对当前答案进行判断 如果已经达到目标楼层,再用这层递归搜下去只会徒增搜索时间而不会改变结果 所以在判断完是不是最优解之后, 阅读全文
posted @ 2022-03-12 11:15 88888888y 阅读(48) 评论(0) 推荐(0)