混合背包模板
#include<bits/stdc++.h>using namespace std;const int INF=0x3f3f3f3f;int main(){ int n,V; cin>>n>>V; int v,w,p;//v是每一组数据的体积 w是每一组数据的价值 p是物品的使用次数 //如果p=-1,则是01背包;如果p=0,则是完全背包,如果p大于0,则是多重背包,大于0的时候p代表该物品的使用次数 ...
原创
2022-04-29 20:37:45 ·
121 阅读 ·
0 评论