Fork me on GitHub
2022年8月13日
2022/8/13 测试题解 （内含小木棍，奇怪的厨师，菜肴制作，喷泉，神奇的密码）
摘要： LINK：木棒 标签：dfs，剪枝 注（dfs剪枝的几个方面）：1、搜索顺序（优先搜索决策少的）2、排除冗余信息（去掉重复的，没有用的）3、可行性剪枝（如果当前方案到当前位置可以判断出已经不能继续执行，则return）4、最优性剪枝（如果当前不是最优，则return）4、记忆化剪枝（类似dp） 这道 阅读全文
posted @ 2022-08-13 17:08 Doria_tt 阅读(55) 评论(0) 推荐(0)