排列组合算法题目

package com.evertrip.etdspro.test.zf.dotw;

/**
 * 从指定数组中取出任意个数 ， 使其和为m （不可重复取）
 * 思路：以任意组合一个数组为基础。 
 * @author zhoufeng
 *
 */
public class Zuhe4 {

	static void printArray(int array [], int len){
		for (int i = 0; i < len; i++) {
			System.out.print(array[i] + "  ");
		}
		System.out.println();
	}

	/**
	 * 从array里面组合n个元素 ，使其和等于m
	 */
	static void beibao(int array[] , int tmp[] , int arrayIndex , int tmpIndex , int sum , int m ){
		
		for (int i = arrayIndex ; i < tmp.length; i++) {
			tmp[tmpIndex] = array[i];  
			int result = sum + array[i];  // 这里千万不要用 sum += array[i] ; 否则会印象下一轮循环
			if(result == m)
				printArray(tmp , tmpIndex + 1);
			else if(result > m){
				return ;
			}
			beibao(array , tmp , i + 1 , tmpIndex + 1 , result , m);
		}
	}
	
	static void beibao(int array[] , int m){
		beibao(array , new int[array.length] , 0  , 0 ,0 , m);
	}

	public static void main(String[] args) {
		int array [] = {1 , 2,  3 , 4 , 5};
		beibao(array , 6);
	}

}

package com.zf.action;

/** 
 * 从指定数组中取出n个数 ， 使其和为m  （可重复取）
 * 思路：以从数组中组合n个元素为基础
 * @author zhoufeng 
 * 
 */  
public class ZhuHe01 {

	static void printArray(int array[]){
		for (int i : array) {
			System.out.print(i + "  ");
		}
		System.out.println();
	}  

	static void zhuhe(int[] array , int tmp[] , int arrayIndex , int tmpIndex , int sum , int m ){
		if(tmpIndex == tmp.length){
			if(sum == m)
				printArray(tmp);
			return ;
		}
		for (int i = arrayIndex; i < array.length; i++) {  
			tmp[tmpIndex] = array[i];  
			int result = sum + array[i];
			if(result > m)
				return ;
			zhuhe(array ,tmp , i ,  tmpIndex + 1 , result , m);
		}

	}

	static void zhuhe(int array[] , int len , int m){
		zhuhe(array , new int[len] , 0 , 0  , 0 , m) ;
	}

	public static void main(String[] args) {
		int array[] = {1 , 2 , 3, 4 , 5 ,6 , 7 , 8 ,9 };
		zhuhe(array , 3 , 10);

	}

}