最多能装多少个快递

import java.util.*; public class Main {

public static void main(String[] args){
    Scanner in = new Scanner(System.in);
    while(in.hasNextInt()){
        int n = in.nextInt();
        int[] arr = new int[n];
        for(int i=0; i<n; i++){
            arr[i] = in.nextInt();
        }
        int w = in.nextInt();
        System.out.println(dp(0, w, arr));
    }
}

public static int dp(int i, int w, int[] arr){
    if(i >= arr.length) return 0;
    int res = 0;
    if(arr[i] > w){
        res = dp(i+1, w, arr);
    } else {
        res = Math.max(1+dp(i+1, w-arr[i], arr), dp(i+1, w, arr));
    }
    return res;
}

}