解题报告:hdu1248寒冰王座 - 完全背包

Posted pprp

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了解题报告:hdu1248寒冰王座 - 完全背包相关的知识,希望对你有一定的参考价值。

2017-09-03 16:16:38

writer:pprp

完全背包问题:从左向右进行扫描,用一维阵列进行分析

代码如下:

/*
@theme:hdu1248 寒冰王座
@writer:pprp
@begin:16:00
@end:16:14
@declare:完全背包问题
@error:方向问题,这次是从左向右进行扫描
@date:2017/9/3
*/

#include <bits/stdc++.h>

using namespace std;
const int maxn = 10100;
int dp[maxn];
int w[4] = {0,150,200,350};
int N;

int main()
{
    //freopen("in.txt","r",stdin);
    int cas;
    cin >> cas;
    while(cas--)
    {
        memset(dp,0,sizeof(dp));
        cin >> N;
        for(int i = 1; i <= 3 ; i++)
        {
            for(int j = 1 ; j <= N; j++)//error
            {
                if(j >= w[i])//error
                dp[j] = max(dp[j],dp[j-w[i]] + w[i]);
            }
        }
        cout << N - dp[N] << endl;
    }
    return 0;
}

 

以上是关于解题报告:hdu1248寒冰王座 - 完全背包的主要内容,如果未能解决你的问题,请参考以下文章

HDU 1248寒冰王座-全然背包或记忆化搜索

hdu 1248 寒冰王座

hdu 1248 寒冰王座(暴力)

HDU - 1248-寒冰王座

ACM_寒冰王座(完全背包)

hdu 寒冰王座