題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4501

#include<stdio.h> #include<string.h> #include<algorithm> using namespace std;int dp[105][105][105][6]; int main() {int n,v1,v2,k,a,b,val;while(~scanf("%d%d%d%d",&n,&v1,&v2,&k)){memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){scanf("%d%d%d",&a,&b,&val);for(int j=0;j<=v1;j++){for(int r=0;r<=v2;r++){for(int d=0;d<=k;d++){dp[i][j][r][d]=max(dp[i][j][r][d],dp[i-1][j][r][d]);//不買第i件物品if(d>=1) dp[i][j][r][d]=max(dp[i][j][r][d],dp[i-1][j][r][d-1]+val);//免費贈送第i件物品if(j>=a) dp[i][j][r][d]=max(dp[i][j][r][d],dp[i-1][j-a][r][d]+val);//花費錢財買第i件物品if(r>=b) dp[i][j][r][d]=max(dp[i][j][r][d],dp[i-1][j][r-b][d]+val);//花費積分買第i件物品}}}}printf("%d\n",dp[n][v1][v2][k]);} }

總結

以上是生活随笔為你收集整理的hdu-4501-小明系列故事——买年货（四维背包）的全部內容，希望文章能夠幫你解決所遇到的問題。

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