- 博客(2)
- 收藏
- 关注
RSS订阅原创 1269：【例9.13】庆功会
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int m,n,i,j,k,s[500],v[500],w[500],f[500][6000];int main(){//其中n代表希望购买的奖品的种数，m表示拨款金额 cin>>n>>m;memset(f,0,sizeof(f));...
2021-10-25 15:32:53
374
原创 1268：完全背包问题
参考了一圈，我觉得我的是挺容易看懂的,但是时间复杂度高。#include<iostream>#include<bits/stdc++.h>using namespace std;int main(){int M,N,i,j,k,c[30],w[30],f[30][200],min1=999;//两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)； cin>>M; cin>>N;memset(f,0,sizeof(...
2021-10-20 20:18:03
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人