tyvj日常掛……，改日再測評

1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 int n; 7 unsigned int f[4010]; 8 int main(){ 9 scanf("%d",&n); 10 memset(f,0,sizeof(f)); 11 f[0]=1; 12 for(int i=1;i<=n;i++) 13 for(int j=i;j<=n;j++) f[j]+=f[j-i];//unsigned int 自然溢出等價于取模 14 printf("%u",f[n]-1); 15 return 0; 16 }

?

轉載于:https://www.cnblogs.com/sdfzxh/p/7153233.html

總結

以上是生活随笔為你收集整理的背包问题 tyvj1172的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。