算法题:游戏人物属性组成有多少种?(n进制数的所以m位非逆序数个数)

题目描述:人物有m个分序号,无排序的等价属性槽,n个属性可供选择(可以重复选择),每个属性槽不能为空,求属性组成不同的人物有多少种?

解析:等价于n进制数的所以m位非逆序数。

解答:有点暴力,时间复杂度达到了O(n^m)

int n,m;
    int ans=0;
    @Test
    public void test() {
    	Scanner in = new Scanner(System.in);
    	 n = in.nextInt();
    	 m = in.nextInt();
    	count(0,0);
    	System.out.println(ans);
    }
    void count(int i,int j) {
    	if(j

有待优化。

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