2023年3月13日
165. 小猫爬山(dfs,剪枝)
摘要： https://www.acwing.com/problem/content/167/ 一般dfs,虽然是一般dfs但也不是一下子就能秒的首先还得是确定搜索顺序这里是:从前往后,依次枚举每一只小猫,对于每一只小猫,枚举这只小猫可以坐的车,以及再开一辆新车这样的顺序可以覆盖每种情况剪枝:优化搜索顺序: 阅读全文
posted @ 2023-03-13 13:40 风乐 阅读(25) 评论(0) 推荐(0)