- 博客(2)
- 收藏
- 关注
RSS订阅原创 C语言怎么求一维数组的最长上升子序列？
题目：最长上升子序列的长度 如：1 4 -3 -9 5 9 0 //1 4 5 9 如：1,5,2,3,4,6,-5,-9,10,11// 1 2 3 4 6 10 11 子序列 不要求连续，前后关系要和原序列一致 最长递增子序列是非常经典的一个算法问题。看到题目时需注意子序列和子串是并不相同的，子串必须是连续的。所以第一时间想到的也是最无脑的方法----穷举法，似乎不能用了。真的不能用吗？可以，不过需要一些变通。 穷举法 穷举法就是把所有可能出现的情况一个一个例举出来再进行判断。在这题中单纯的循环遍历.
2021-11-24 20:52:32
905
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人