摘要:
完全背包问题 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 阅读全文
摘要:
背包问题 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 阅读全文
摘要:
最大子矩阵 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 阅读全文
摘要:
怪盗基德的滑翔翼 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 阅读全文
摘要:
摘花生 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 阅读全文
摘要:
登山 #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 阅读全文
摘要:
最长上升子序列 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; 阅读全文
摘要:
机器分配 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( 阅读全文
摘要:
最长公共子序列 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 阅读全文