一道有趣的砝码数学题

上海九津砝码厂规划发展**

2017.05.22

上海九津砝码厂一直也在思考这道数学题，大家一起来探讨下吧。

九津品质，行业**。

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

1 2

2 1

直接枚举 。计算量太大，感觉不可取，于是就用DP可以很好的解决了。

上海九津砝码厂分享。

砝码：http://www.famazy.com/