題面：P2925?[USACO08DEC]干草出售Hay For Sale

題解：無

代碼：

?

1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using namespace std; 5 const int maxc=50050,maxh=5050; 6 int C,H,V[maxh]; 7 bool F[maxc]; 8 int main(){ 9 scanf("%d%d",&C,&H); 10 for(int i=1;i<=H;i++)scanf("%d",&V[i]); 11 F[0]=1; 12 for(int i=1;i<=H;i++) 13 for(int j=C;j>=V[i];j--) 14 if(F[j-V[i]])F[j]=1; 15 for(int i=C;i>=0;i--) 16 if(F[i]){ 17 printf("%d\n",i); 18 return 0; 19 } 20 }

?

---

By:AlenaNuna

?

轉載于:https://www.cnblogs.com/AlenaNuna/p/10577731.html

總結

以上是生活随笔為你收集整理的01背包 || BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草 || Luogu P2925 [USACO08DEC]干草出售Hay For Sale...的全部內容，希望文章能夠幫你解決所遇到的問題。

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