【完全背包】寒冰王座

本文主要是介绍【完全背包】寒冰王座，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

       
2
900
250 

       
0
50 

完全背包，重在理解

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int dp[40000];
int num[4]= {0,150,200,350};
int main()
{int i,j,n,C;cin>>n;while(n--){cin>>C;memset(dp,0,sizeof(dp));for(int i=1; i<=3; i++)for(int c=num[i]; c<=C; c++)dp[c] = max(dp[c],dp[c-num[i]]+num[i]);printf("%d\n",C-dp[C]);}return 0;
}

这篇关于【完全背包】寒冰王座的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！