hihoCoder week6 01背包

Posted draymonder

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hihoCoder week6 01背包相关的知识,希望对你有一定的参考价值。

01背包

题目链接 https://hihocoder.com/contest/hiho6/problem/1

 

#include <bits/stdc++.h>
using namespace std;

const int N = 500 + 10;
int need[N], value[N];

int dp[100000+10];

int main ()
{
    int n,V;
    scanf("%d %d", &n, &V);
    for(int i=1;i<=n;i++) 
        scanf("%d %d", &need[i], &value[i]);
    for(int i=1;i<=n;i++) {
        for(int j=V; j>=need[i]; j--) {
            dp[j] = max(dp[j], dp[j-need[i]] +value[i]);
        }
    }
    cout << dp[V] <<endl;
    return 0;
}

 

以上是关于hihoCoder week6 01背包的主要内容,如果未能解决你的问题,请参考以下文章

ZROI week6

hihoCoder week7 完全背包

01背包问题和完全背包问题

动态规划:背包问题

HihoCoder 1055刷油漆 (树上背包)

hihoCoder #1043 : 完全背包(板子题)