力扣刷题之回溯算法

视频链接:https://www.bilibili.com/video/BV1cy4y167mM/?spm_id_from=333.788&vd_source=a8b9123058273b1fa0e1233c20ec2d2d

递归函数下面对应回溯
回溯法:纯暴力解法
解决的问题:
组合问题、切割问题、子集问题、排列问题(强调元素的顺序)、棋盘问题
回溯法可抽象为:树

回溯算法的模板:
def backTrce(参数):
	if(条件):
	    手机答案
	    return
for(集合元素):
		处理节点
		递归
		回溯操作

你可能感兴趣的:(数据结构与算法,算法,leetcode,职场和发展)