顿搜
飞过闲红千叶，夕岸在哪
类目归类
组合——算法设计 · 篇十
08/19
一、求一个字符串的所有组合
GitHub地址：求一个字符串的所有组合.cpp
在长度为n的字符串中求m个字符的组合
1、从头扫描字符串得第一个字符，针对第一个字符，有两种选择：
2、把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符
3、不把这个字符放到组合中去，需要在剩下的n-1个字符中选取m个字符
4、对m从1到n依次进行以上操作
二、组合算法的实现
GitHub地址：组合算法的实现.cpp
略
三、组合算法的应用
GitHub地址：组合算法的应用.cpp
- ①、在一个数组中，找到合适的四个数，使其和为0
