摘要：
dp[i]+=dp[i-a];dp[i]表示组成数 i 的方式的个数View Code 1 #include <stdio.h> 2 3 int main() 4 { 5 int n,m,i,j,a; 6 long long dp[10005]={0}; 7 scanf("%d%d",&n,&m); 8 dp[0]=1; 9 for (i=0;i<n;i++)10 {11 scanf("%d",&a);12 for (j=a;j<=m;j++)13 {14 dp[j]+=... 阅读全文
摘要：
dp[i]=min(dp[i-ar[j]]+1,dp[i]);dp[i]表示第i个数最少需要邮票数第一个自己想出来的，呵呵，虽然很简单..View Code 1 #include <stdio.h> 2 #include <algorithm> 3 4 using namespace std; 5 6 int dp[2000005],ar[200]; 7 8 int main() 9 {10 int k,n,i,j;11 while(scanf("%d%d",&k,&n)!=EOF)12 {13 dp[0]=0;14 for (i.. 阅读全文