题目给定数字序列A，求A中最长嘚递增序列
O(n^2)算法思想： 序列A的长度为n，先求以A[j]结尾的最长递增序列L[j]最终的解肯定在L[j]中（最长递增序列的结尾元素肯定为序列A的某个元素）。（其中1<=j<=n）
即求以A[j]结尾的最长递增序列L[j] 就相当于求 在序列A中以排在A[j]前的元素每个元素结尾的最长递增序列，加上A[j]后仍然为递增序列
- 最长递增子序列中每个元素一定小于A[j]； - 每个元素的下表必定小于j
丸子 |
面相 |
住宅风水 |
英文歌曲 |
书籍改编电影 |
地图 |
ICEY（游戏） |
任家萱 |
火影忍者 |
吉他 |
动画制作 |
acg |
郭德纲 |
仙剑奇侠传 |
杨紫 |
澳门特别行政区 |
小说创作 |
电吉他 |
玄幻小说 |
西藏旅游 |
角色扮演 |
小提琴 |
实况足球 |
电视节目 |
网吧 |
毛笔书法 |
对联 |
古琴 |
王源 |
科幻小说 |
盗墓笔记（小说） |
动画电影 |
新加坡 |
台湾省 |
相声演员 |
传奇世界 |
跆拳道 |
王一博 |
国际足联世界杯 |
义乌市 |
意大利 |
赛尔号 |
手表选购 |
心理 |
羽生结弦 |
娱乐圈 |
武侠 |
剧场版 |
广场舞 |
关晓彤 |
后宫·甄嬛传（书籍） |
诸葛亮 |
中国足球 |
snh48 |
中国足球协会超级联赛（csl） |
韭菜 |
艺术 |
赚钱 |
王力宏（人物） |
多肉植物 |
旅游推荐 |
武侠小说 |
配音 |
民谣 |
电视 |
奥斯卡 |
观后感 |
音乐版权 |
汤品 |
周杰伦 |
演技 |
张璐 |
赵丽颖（演员） |
运动 |
神话 |
金庸小说 |
主题曲 |
郭富城 |
字幕 |
杨凡 |
欧洲冠军联赛 |
办公室 |
日语学习 |
豆瓣电影 |
网络小说 |
英格兰足球超级联赛 |
古剑奇谭 |
网球 |
阳宅风水 |
厨房 |
陈奕迅 |
刘德华（演员） |
日语歌曲 |
湖北省 |
音乐剧 |
张子枫 |
徐佳莹 |
电脑硬件 |
袁绍 |
U盘 |
新浪微博 |
摇滚乐 |
摩羯座 |
智能手机 |
美国漫画 |
二胡 |
设计 |
智能家居 |
曹操 |
江西 |
海参 |
播放器 |
室内设计 |
Windows 10 |
民国 |
地震 |
喜羊羊 |
华语流行音乐 |
旅游线路 |
农历 |
月饼 |
键盘（计算机） |
猪八戒 |
高一 |
显示器 |
零食 |
国产动画 |
TANK |
搜狐 |
俄罗斯 |
鞠婧祎 |
虚拟货币 |
澳大利亚 |
人生 |
射手座 |
琅琊榜 |
电子音乐 |
魔方 |
外星人 |
中奖 |
爸爸去哪儿 |
歌手 |
花卉 |
欧阳娜娜 |
吴倩 |
竞技游戏 |
极限挑战（综艺节目） |
燕窝 |
大片 |
王祖贤 |
Microsoft powerpoint |
肖战 |
自由行 |
百度 |
hadoop |
减肥方法 |
美的 |
王俊凯 |
龚俊 |
高达 |
韩国 |
联赛 |
钱币 |
经济 |
男同性恋 |
音乐制作 |
东京 |
气功 |
乾隆通宝 |
诗歌 |
舰队 Collection |
股票市场 |
Angelababy |
杨幂 |
水瓶座 |
胡歌（演员） |
闺蜜 |
蜘蛛侠3（电影） |
翻译 |
唱功 |
韩国流行音乐（k-pop） |
杨洋（演员） |
吴京（演员） |
快乐星球 |
狼人杀 |
移民 |
iPod |
肿瘤科 |
液晶电视 |
galgame |
徐峥 |
韩国文化 |
微商 |
薛之谦（歌手） |
天气 |
大一 |
张继科 |
梅艳芳 |
星座分析 |
耽美 |
