我有以下问题:如果数列中的每个数都大于或等于前面的数,则称为单调递增(或简单地增加)。编写一个布尔函数increasing(int[] x, int length),如果给定数组包含给定长度的递增子序列,则返回true,否则返回false。我考虑使用一个老问题,最长的增长子序列,然后比较大小,如果给定的大小大于LIS,它将返回false。
我想检查输入序列是否超增,即序列中的元素是否大于之前元素的总和。例如,序列(1,3,5,7,19)不是因为1+3+5>7而是超递增,序列1,3,5,11,21是因为1<3,1+3<5,1+3+5<11,1=3=5=11<21而是超递增。序列0,0,1,2不是超递增的,因为0=0。序列(-1,0,0,1)是超递增的,而(1,2,0,4)不是。] for i in range(0,len(s