奶牛手上有N枚硬币,第i枚硬币的面值是d[i]元。无人售货机有1000件礼物,编号从1至1000,第i件礼物需要i元,售货机不设找赎。第一行,一个整数N,1<=N<=40。第二行,N个整数,第i个整数是d[i],1<=d[i]<=100。dp[i][j]=1 (j>=a[i] &&dp[i-1][j-a[i]==1) //用第i个硬币。2.状态:dp[i][j]表示用第i个硬币组合时,能否表示面值j;dp[i][j]=dp[i-1][j] //不用第i个硬币。一行,从小到大输出不可能买得到的礼物的编号。