随笔分类 -  【数据结构与算法】回溯

摘要:组合:给你一个数组,找出所有大小为2的组合。 组合是无序的! path.size()是已经选取的元素个数,还需要k-path.size()个元素需要选取,还要选取的元素至多要从n-(k-path.size())+1的位置选取。 class Solution { private: vector<vec 阅读全文
posted @ 2020-12-30 22:26 不妨不妨,来日方长 阅读(178) 评论(0) 推荐(0) 编辑
摘要:回溯法也可以叫做回溯搜索法,是一种搜索的方式,回溯和递归是相辅相成的,回溯是递归的副产品,只要有递归就会有回溯,所以可以简单的理解回溯函数和递归函数是同一个函数。 大名鼎鼎的回溯法虽然很不好理解,但其本质就是暴力查找,穷举所有可能,然后找出我们想要的答案,并不是什么高效的算法,虽然有些可以剪枝一下, 阅读全文
posted @ 2020-12-19 20:52 不妨不妨,来日方长 阅读(493) 评论(0) 推荐(0) 编辑