称砝码 动态规划

题目要求：
有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。
现要用这些砝码去称物体的重量,问能称出多少种不同的重量。
输入：
测试数据第一行一个整数n（n<=10），表示有多种不同的砝码；
第二行n个整数（中间用空格分隔），m1、m2、m3……mn，分别表示n个砝码的重量；（1<=mi<=20）
第三行n个整数（中间用空格分隔），x1、x2、x3……xn，分别表示n个砝码可取的最大数量。（1<=xi<=20）
输出：
每组数据输出仅一行，一个整数，表示利用给定的砝码可以称出的不同的重量数。
注：包括0。
Sample Input
2
1 2
2 1

本题目我是使用动态规划来解决的，以下是用java实现的具体代码

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args){
		
		Scanner scanner=new Scanner(System.in);
		int N=scanner.nextInt();
		int[] weight=new int[N];
		int[] nums=new int[N];
		for (int i = 0; i < N; i++) {
			weight[i]=scanner.nextInt();			
		}
		
		for (