随笔分类 - 【数据结构与算法】回溯
摘要:组合:给你一个数组,找出所有大小为2的组合。 组合是无序的! path.size()是已经选取的元素个数,还需要k-path.size()个元素需要选取,还要选取的元素至多要从n-(k-path.size())+1的位置选取。 class Solution { private: vector<vec
阅读全文
摘要:回溯法也可以叫做回溯搜索法,是一种搜索的方式,回溯和递归是相辅相成的,回溯是递归的副产品,只要有递归就会有回溯,所以可以简单的理解回溯函数和递归函数是同一个函数。 大名鼎鼎的回溯法虽然很不好理解,但其本质就是暴力查找,穷举所有可能,然后找出我们想要的答案,并不是什么高效的算法,虽然有些可以剪枝一下,
阅读全文