最长公共子序列(dp和贪心两种做法)
题目:
见https://www.luogu.com.cn/problem/P1439
思路1:
dp的话只能跑50分,因为数据范围是1e5,dp时间复杂度为O(n^2)
代码1:
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e3+10;
int n,f[N][N],a[N],b[N];
int main()
{
cin>>n;
for(int i=1;i
原创
2021-07-24 20:31:39 ·
519 阅读 ·
0 评论