求大牛帮忙优化一段程序

0 0

求大牛帮忙优化一段程序20

待优化程序是这样的：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Test {  
    //现在有n种楼，每种楼的面积已知，
	//给定一个地块，地块总面积已知，要求每种楼摆多少个能满足总面积小于地块面积并且此地块不能再放楼的所有组合 
	
	//统计结果工多少条
	private static int i;
    public static void main(String[] args) {  
         
    	//第一二三种楼的面积分别为 3 7 11, 假设是整数 
        int[] bAreas = {8000,3000,4000,4500,5000,5500};  

        //某块地的面积   
        int availArea = 200000;  
        //上一次的结果 
        int[] result = new int[bAreas.length];  
        //收集结果   
        List<int[]> list = new ArrayList<int[]>();  
        calc(bAreas, availArea, 0, result, list);  
        System.out.println(i);
    }  
  
    public static void calc(int[] bAreas, int availArea, int from, final int[] lastResult, List<int[]> list) {  
        int countOfKind = bAreas.length;  
        int leftArea = availArea;  
        int[] result = Arrays.copyOf(lastResult, countOfKind);  
        int sum=0;  
        for (int i = from; i < countOfKind; i++) {  
            int bArea = bAreas[i];  
            int bCount = leftArea / bArea;  
            result[i] = bCount;  
            leftArea = leftArea % bArea;  
          
              
            //递归  
            int recursionTimes = bCount;  
            int nextLeftArea = leftArea;  
            int[] nextResut = Arrays.copyOf(result, countOfKind);  
            while( (i != countOfKind - 1) && recursionTimes > 0){  
                nextLeftArea += bArea;  
                nextResut[i] = --recursionTimes;  
                calc(bAreas, nextLeftArea, i+1, nextResut, list);  
            }  
              
        }  
        for(int i = 0;i < result.length;i++){
        	System.out.print(result[i]+" ");
        	sum+=(result[i]*bAreas[i]);
        }
        System.out.println();
        //每种方案的所有楼的面积总数
        System.out.println(sum);
        i++;
    }  
      
}

此程序用的循环里面进行递归调用，肯定会很慢，当我的楼的数组增加到10种的时候需要几个小时才能求出所有结果请大牛帮忙优化一下如果有其他更好的不用递归的算法那更好了