摘要: 给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。 #include<bits/stdc++.h> using namespace std; const int N=1005; int a[N],f[N],n,ans; int main() { cin>>n; for(int i= 阅读全文
posted @ 2020-12-11 16:18 君与 阅读(54) 评论(0) 推荐(0)
摘要: 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 #include <bits/stdc++.h> using namespace std; int a[1010][1010],f[10 阅读全文
posted @ 2020-12-11 15:52 君与 阅读(67) 评论(0) 推荐(0)