hihoCoder week7 完全背包
Posted draymonder
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hihoCoder week7 完全背包相关的知识,希望对你有一定的参考价值。
完全背包
题目链接 https://hihocoder.com/contest/hiho7/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=need[i]; j<=V; j++) { dp[j] = max(dp[j], dp[j-need[i]] +value[i]); } } cout << dp[V] <<endl; return 0; }
以上是关于hihoCoder week7 完全背包的主要内容,如果未能解决你的问题,请参考以下文章