摘要: 完全背包问题 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 const int N=35; 6 struct knapsack{ 7 int w,v; 8 }; 9 knapsack ns[N]; 10 i 阅读全文
posted @ 2021-08-15 21:35 Rekord 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 背包问题 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 const int N=205; 6 int a[N],b[N],f[N][N]; 7 int main(){ 8 int m,n; 9 cin>>m 阅读全文
posted @ 2021-08-15 21:16 Rekord 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 最大子矩阵 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 const int N=105; 6 int a[N][N]; 7 int main(){ 8 int n,maxx=-1000000000; 9 阅读全文
posted @ 2021-08-15 16:47 Rekord 阅读(129) 评论(1) 推荐(0) 编辑
摘要: 怪盗基德的滑翔翼 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=105; 5 6 int a[N],b[N],c[N]; 7 int main(){ 8 int t,n,maxx; 9 cin 阅读全文
posted @ 2021-08-15 16:06 Rekord 阅读(569) 评论(0) 推荐(0) 编辑
摘要: 摘花生 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=105; 5 6 int a[N][N],f[N][N]; 7 int main(){ 8 int t,r,c,maxx=0; 9 cin 阅读全文
posted @ 2021-08-15 15:44 Rekord 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 登山 #include<iostream> #include<cstdio> using namespace std; const int N=1005; int a[N],b[N],c[N]; int main(){ int n,t,maxx=0; cin>>n; for(int i=1;i<=n 阅读全文
posted @ 2021-08-15 13:04 Rekord 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 最长上升子序列 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=1005; 5 6 int a[N],f[N]; 7 int main(){ 8 int n,maxx=0; 9 cin>>n; 阅读全文
posted @ 2021-08-15 12:22 Rekord 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 机器分配 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=25; 5 6 int a[N][N],b[N][N],f[N][N]; 7 void show(int r,int c){ 8 if( 阅读全文
posted @ 2021-08-15 11:43 Rekord 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=1005; 5 6 string x,y; 7 int a[N][N]; 8 int main(){ 9 cin>>x>>y; 1 阅读全文
posted @ 2021-08-15 10:10 Rekord 阅读(239) 评论(0) 推荐(0) 编辑