不减子序列
来源:百度知道 编辑:UC知道 时间:2024/05/25 12:33:33
请问数组中的不减子序列指的是什么?麻烦举例说明,谢谢.
什么是子序列?
就是把原序列中的一部分取出来排成一列(排的顺序为在原序列中的序号从小到大)
如果取出来的这一列满足对任何在后面的元素不比前面的元素小,那么不是不减子序列
如
1 3 75 6 3 5
3 6 3 5是一个子序列
1 3 3 5是一个不减子序列
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/25 12:33:33
什么是子序列?
就是把原序列中的一部分取出来排成一列(排的顺序为在原序列中的序号从小到大)
如果取出来的这一列满足对任何在后面的元素不比前面的元素小,那么不是不减子序列
如
1 3 75 6 3 5
3 6 3 5是一个子序列
1 3 3 5是一个不减子序列