夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色

分类:c/c++

4 篇文章

最大子数组
#include<bits/stdc++.h> using namespace std; int l,r; int maxSubArraySum(int x[], int n) { int maxSum = 0;//最大值 int thisSum = 0;//当前最大值,临时 l = 0;//起始下标 r = 0;//终点下标 for (in…
01背包
#include<bits\stdc++.h> using namespace std; int w[2000],v[2000],f[2000]; int k[2000][2000]; int main(){ int n,m; cin>>m>>n; for(int i = 0; i < n;i++…
最长上升子序列问题
 最长上升子序列问题  有一个长为n的数列a0,a1,...,a(n-1)。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i j都满足ai aj的子序列。 1≤n≤1000 0≤ai≤1000000  输入  n=5 a={4,2,3,1,5}  输出  3(注:2,3…