may0113

摘要： 一、背包问题 【1.1】01背包 1 for(int i=1;i<=n;i++) 2 for(int j=m;j>=v[i];j--) 3 f[j]=max(f[j],f[j-v[i]]+w[i]); View Code 【1.2】完全背包 1 #include<iostream>//用一维数据f[ 阅读全文

摘要： 2.5.1vector存放内置数据类型 1 #include<vector> 2 #include<algorithm> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 7 //vecotr容器存放内置数据类型 阅读全文