代码随想录算法训练营第二十四天|回溯算法part1

7.21周五

今日内容:

●  理论基础 

●  77. 组合  

 详细布置 

 理论基础 

回溯包括在递归中,和递归三部曲格式一致。

 77. 组合  

按照三部曲走,首先确定参数和返回值,然后确定终止条件,最后写单层递归逻辑。

剪枝就是在for循环里,i<=n-(k-path.size())+1

你可能感兴趣的:(算法,数据结构)