排列组合
文章平均质量分 64
freedom__bird
这个作者很懒,什么都没留下…
展开
-
组合算法Java实现
import java.util.Arrays;/** * @author Freedom * * 组合算法java实现 * 方法:DFS * 思路: * 给定一个数组input,长度为N,现要从中选取r个元素,记其在num中下标为a1,a2.....ar * 1.选取第一个元素num[a1],则下一个元素的可选下标范围为[a1+1,N] * 2.同理,第二个元素num[a2]...原创 2018-04-01 21:55:11 · 4494 阅读 · 0 评论 -
实现排列的两种思路
import java.util.Arrays;/** * 排列的两种实现思想 * 1.基于交换 * 2.基于标签 * 本质上都是DFS * @author Freedom * */public class Permutation { /* * 基于交换的全排列实现 */ public static void dfs(int[] num,int index){ i...原创 2018-04-01 22:50:07 · 153 阅读 · 0 评论