#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[]={150,200,350}; int dp[10010],n; int solve(int cost,int weight) { int v; for(v=cost;v<=n;v++) dp[v]=max(dp[v],dp[v-cost]+weight); } int main() { int T; scanf("%d",&T); while(T--) { scanf("%d",&n); memset(dp,0,sizeof(dp)); for(int i=0;i<3;i++) solve(a[i],a[i]); printf("%d\n",n-dp[n]); } return 0; } //完全背包转化为01背包。
相关文章
- 11-05hdu 1248 寒冰王座
- 11-052I寒冰王座
- 11-05寒冰王座[HDU1248]
- 11-05ACM_寒冰王座(完全背包)
- 11-05HDU 1248 寒冰王座 (完全背包)
- 11-05hdu 寒冰王座
- 11-05HDU 1248 寒冰王座(完全背包裸题)
- 11-05HDU 1248寒冰王座-全然背包或记忆化搜索
- 11-05解题报告:hdu1248寒冰王座 - 完全背包模板
- 11-05HDU1248 寒冰王座 【数学题】or【全然背包】