回溯算法相关题目
因为,我们4个数选其中2个数,那么我们肯定要有的选,当第一个数是4的时候那么我们没有第二个数来选了,我们就没有必要再选4来当第一个数。我们要选择他来当第一个数,那么他后面必须要有k-path.size()个数来给我们选。本题和第一题是类似的,就是加了了一个条件,要k个数之和为n,那么我们可以延续第一题的思路,我们先找出所有k个数的组合,再从中找到符合条件的组合。那么,给我们选的数,肯定是要比我们还需要的数要更多才行。我们要k个数,已经选了path.size()个数,那么我们还需要。还有多少个数给我们选?
原创
2023-03-20 00:02:28 ·
159 阅读 ·
0 评论