背包问题递归java

 1 public boolean PackageProblem(int[] arr,int start,int left,int target)
 2     {
 3         if(arr.length==0) 
 4         {
 5             System.out.println("no Answer");
 6             return false;
 7         }
 8         if(start==arr.length)
 9         {
10             int[] tempArr=new int[arr.length-1];
11             System.arraycopy(arr, 1, tempArr, 0, arr.length-1);15             return PackageProblem(tempArr, 0, target, target);
16         }
17         else if(arr[start]>left)
18         {
19             return PackageProblem(arr, start+1, left, target);
20         }
21         else if(arr[start]==left)
22         {
23             System.out.println("yes has answer");
24             return true;
25         }
26         else{
27             return PackageProblem(arr, start+1, left-arr[start], target);
28         }
29         
30     }