umalaka的博客

一维背包：#include<iostream>using namespace std;int main(){    int n,m;    cin>>n>>m;    int a[50001],b[50001];              for(int i=1;i<=n;i++)cin>>a[i]>>b[i];    int f[...

所谓多重背包就是规定每个物体有一定的个数#include<iostream>using namespace std;int main(){    int m,n;    cin>>m>>n;    int a[10001],b[10001],c[10001];//重量 价值 个数     for(int i=1;i<=n;i++){        cin&...

完全背包中所有物品的个数可无限取#include<iostream>using namespace std;int main(){    int n,m;    cin>>n>>m;    int a[50001],b[50001];    int f[50001]={0};    for(int i=1;i<=n;i++) {        cin&gt...