Acwing 3.完全背包问题

斯南

已于 2022-03-30 15:32:35 修改

阅读量282

点赞数

分类专栏： acwing刷题笔记文章标签： c++ 算法

于 2022-03-30 15:32:12 首次发布

本文链接：https://blog.csdn.net/m0_57093454/article/details/123847741

版权

acwing刷题笔记专栏收录该内容

11 篇文章 0 订阅

订阅专栏

练习地址:3. 完全背包问题 - AcWing题库

思路:01背包的逆序循环

c++实现:

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1010;
int v[N],w[N];
int f[N];
int main(){
    int m,n;
    cin>>m>>n;
    for(int i=1;i<=m;i++){
        cin>>v[i]>>w[i];
    }
    for(int i=1;i<=m;i++)
       for(int j=1;j<=n;j++)
          if(v[i]<=j) 
             f[j]=max(f[j-v[i]]+w[i],f[j]);
    cout<<f[n];
}