0077.组合优化


文档摘要

参与本项目 ,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们受益! 77.组合优化 算法公开课 《代码随想录》算法视频公开课:组合问题的剪枝操作,相信结合视频在看本篇题解,更有助于大家对本题的理解。 思路 在回溯算法:求组合问题!中,我们通过回溯搜索法,解决了n个数中求k个数的组合问题。 文中的回溯法是可以剪枝优化的,本篇我们继续来看一下题目77. 组合。 链接:https://leetcode.cn/problems/combinations/ 看本篇之前,需要先看回溯算法:求组合问题!。 大家先回忆一下[77. 组合]给出的回溯法的代码: 剪枝优化 我们说过,回溯法虽然是暴力搜索,但也有时候可以有点剪枝优化一下的。


发布者: 作者: 转发
评论区 (0)
U