摘要：
#include<bits/stdc++.h> using namespace std; const int N = 1030; int main() { int f[N][N]={0},v[N]={0},w[N]={0},n,m;//v[i]:第i个物品的体积，w[i]:第i个物品的价值 //f[ 阅读全文
posted @ 2022-01-18 16:08
王浩泽
阅读(15)
评论(0)
推荐(0)
摘要：
题目描述： 有n 件物品和一个容量是m 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，n，m用空格隔开，分别表示物品数量和背包容积。 接下来有 n 行， 阅读全文
posted @ 2022-01-18 16:01
王浩泽
阅读(50)
评论(1)
推荐(0)
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n;//n:数组有几个数 6 cin>>n; 7 int a[1000];//a:存放数组 8 for(int i=1;i<=n;i++) cin>>a[i 阅读全文
posted @ 2022-01-18 12:21
王浩泽
阅读(62)
评论(6)
推荐(0)
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 double n;//n:要游的距离 6 cin>>n; 7 double b=2;//b:已经走的步数 8 double by=2;//by:每步游的距离 9 i 阅读全文
posted @ 2022-01-18 11:49
王浩泽
阅读(87)
评论(0)
推荐(0)
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 int z(int a) 4 { 5 if(a==2) return 1; 6 if(a==1) return 0; 7 for(int i=2;i*i<=a;i++) 8 { 9 if(a%i== 阅读全文
posted @ 2022-01-18 11:35
王浩泽
阅读(130)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; int main() { int k,m=0,p=1;//p:给j个金币的第p天（1~j循环变化） cin>>k; for(int i=1,j=1;i<=k;i++)//i:天数，变化范围1~k，每次加1 { 阅读全文
posted @ 2022-01-18 11:11
王浩泽
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号