7.21周五
今日内容:
● 理论基础
● 77. 组合
详细布置
理论基础
回溯包括在递归中,和递归三部曲格式一致。
77. 组合
按照三部曲走,首先确定参数和返回值,然后确定终止条件,最后写单层递归逻辑。
剪枝就是在for循环里,i<=n-(k-path.size())+1
7.21周五
今日内容:
● 理论基础
● 77. 组合
回溯包括在递归中,和递归三部曲格式一致。
按照三部曲走,首先确定参数和返回值,然后确定终止条件,最后写单层递归逻辑。
剪枝就是在for循环里,i<=n-(k-path.size())+1