摘要: LIS:最长上升子序列问题,经典dp问题。 状态用一维来表示f(i) #include<iostream> using namespace std; const int N = 1010; int f[N]; int s[N]; int n, res; int main(){ cin >> n; f 阅读全文
posted @ 2020-09-05 20:30 yys_c 阅读(114) 评论(0) 推荐(0) 编辑