摘要: 一、回溯法 回溯法是一种搜索方式,也是递归的副产品。只要有递归就会有回溯 回溯法并不是什么高效的算法。因为回溯的本质是穷举,穷举所有可能,然后选出我们想要的答案, 如果想让回溯法高效一些,可以加一些剪枝的操作,但也改不了回溯法就是穷举的本质。 回溯法,一般可以解决如下几种问题: 组合问题:N个数里面 阅读全文
posted @ 2024-05-31 22:26 YuanYF6 阅读(2) 评论(0) 推荐(0) 编辑