Baymax's Blog

回溯算法——理论基础

前言 我在大概两年前就学习过回溯算法,但总是学了就忘,写了很多例题但一到自己写就抓瞎,本质上还是不理解,现在打算跟着代码随想录系统的重新学一遍,记录一下自己的理解 递归for循环 回溯算法的本质就是穷举,但它比嵌套for更适用的一点是它可以实现任意k层的for循环,想象一下这个情境,输入一个参数k,实现k层嵌套循环。直接硬编码k层for循环是无法实现的,因为k是一个变化的参数,但是这个...