最长上升子序列模型
最长上升子序列模型
Lie ㅤ
真的很难
展开
-
怪盗基德的滑翔翼
怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已,怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线,每幢建筑的高度各不相同。初始时,怪盗基德可以在任何一幢建筑的顶端。他可以选择一个方向逃跑,但是不能中途改变方原创 2022-04-19 20:16:58 · 327 阅读 · 0 评论 -
最长上升子序列(N^2版)
给定一个长度为NN的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数NN。第二行包含NN个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤10001≤N≤1000,−109≤数列中的数≤109−109≤数列中的数≤109输入样例:73 1 2 1 8 5 6输出样例:4//状态表示的原则:一定要让答案能表示出来且能推出来,在这基础上维数越少越好//本题只需要一维,f[i]就表示以第i个...原创 2022-02-16 15:06:02 · 5186 阅读 · 0 评论