祼的完全背包問題

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define LL __int64 using namespace std;LL dp[100005]; struct Food{int a,b; }fd[105];int main(){int n,m;while(scanf("%d",&n)!=EOF){for(int i=1;i<=n;i++)scanf("%d%d",&fd[i].a,&fd[i].b);scanf("%d",&m);memset(dp,0,sizeof(dp));LL ans=0;for(int k=1;k<=n;k++){for(int i=0;i<=m-fd[k].b;i++){dp[i+fd[k].b]=max(dp[i+fd[k].b],dp[i]+fd[k].a);ans=max(dp[i+fd[k].b],ans);}}printf("%I64d\n",ans);}return 0; }

　　

轉載于:https://www.cnblogs.com/jie-dcai/p/4367814.html

總結

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

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