北大oj百练-2757:最长上升子序列
#include
using namespace std;
int a[1010],dp[1010];
//dp[i]表示以第i个数为终点时的最大上升子序列
int max(int a,int b)
{
if(a>b)return a;
else return b;
}
int main()
{
int n;
cin >> n;
for(int i=1;
i<=n;
i++)
{
cin >> a[i];
}
for(int i=1;
i<=n;
i++)
{
dp[i]=1;
}
for(int i=2;
i<=n;
i++)
{
for(int j=1;
ja[j])
{
dp[i]=max(dp[i],dp[j]+1);
}
}
}
int max=0;
for(int i=1;
i<=n;
i++)
{
if(dp[i]>max)
max=dp[i];
}
cout << max < 推荐阅读
- 期刊|期刊 | 国内核心期刊之（北大核心）
- 临清一中学子斩获北大培文杯作文大赛全国大奖
- 这份史上最经典的3大学习方法，清华北大学霸都在用！
- 《|《 香帅的北大金融学课》问答题
- 2019-12-24|2019-12-24 想读清华北大必须进入全国的前0.03%
- 动态规划——数字三角形（百练ID2760）
- 香帅的北大金融学课:羊群效应（“模仿跟风”是理性行为（））
- 北大博士悔恨（不规划方向|北大博士悔恨：不规划方向 学历越高越失败）
- 刘莐（感受到冷，才能看到风口）
- 【e医疗原创】北大一院周国鹏（说到底，国情决定了发展路径）