2023年10月31日
回溯-组合问题
摘要： 什么是组合问题？ 从N个数里面，选K个数，一共有多少种组合方式？ 最基本的回溯，我们需要注意 1. 终止条件 2. for 循环横向 3. 回溯纵向 4. 剪枝 如果要将回溯的过程可视化的话，我会选择画一个树， 回溯的过程就是 dfs 这个树的过程。 继续拓展之、、、 选K个数，和为target？ 阅读全文
posted @ 2023-10-31 19:49 chuxin_jian 阅读(31) 评论(0) 推荐(0)