有这样一组数{12,4,5,6,5,8,10,7,16,14,18,30},找
出这组数的最大子分式。子分式的定义:从这组数的第一个数开始连
续的升序直到出现不符合的数结束,这样的一组数为子分式。例如{2
,3,4,5,4,6,3}这组子分式为{2,3,4,5}{4,6}{3}。
就是把这个数组先分成五个子分式{12},{4,5,6},{5,8,10},{7,16,},{14,18,30},
然后根据数组长度比较选出最长的,最后的答案要是{4,5,6},{5,8,10},{14,18,30},求代码,求大神帮忙,谢谢
|