全排列应用

题目: 对于1到n的一个全排列,可以根据中间的大小关系插入合适的大于小于符号即‘>’和‘<’, 使其成为一个合法的不等式数列, 但是只有k个小于号和n-k-1个大于号,请问1-n的任意排列情况中总共有多少种排列可以实现合法不等式数列? 例:n=3,k=1 输出为4: 1<3>2,  3>1<2,  2>1<3,    2<3>1

public class FullPermutation {
	static int num = 0;
	static boolean check(int[] an,int n,int k)
	{
		int less = 0;
		for (int i = 0;i

你可能感兴趣的:(算法应用)