2022年9月27日
895. 最长上升子序列
摘要： 最基础的最长上升子序列问题这里用的是dp做法定义f[i]为从1~i的所有上升子序列最大的长度双重循环,以a[i]为最后一个数,枚举所有小于a[i]的数a[j]作为序列的倒数第二个数,根据f[i]的定义,对于所有情况,最长子序列的长度即为f[i]=f[j]+1(f[j]为所有合法情况下的最大值) #i 阅读全文
posted @ 2022-09-27 23:51 风乐 阅读(25) 评论(0) 推荐(0)
1015. 摘花生
摘要： https://www.acwing.com/problem/content/description/1017/ #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std 阅读全文
posted @ 2022-09-27 00:04 风乐 阅读(30) 评论(0) 推荐(0)