非 动态规划---LIS

题目：一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度。(见动态规划---LIS)

 /*
 题目：一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度。
 */
 #include <stdio.h>

 unsigned max_len( int [] , size_t );
 size_t b_point( int [] , size_t );
 int max(size_t , size_t );

 int main( void )
 {

   int arr[] = {  ,  ,  ,  ,  ,  ,  ,  ,  ,  };

   printf("%u\n" , max_len( arr , sizeof arr / sizeof arr[] ) ); 

   return ;
 }

 unsigned max_len( int a[] , size_t n )
 {
    if ( n <= 1u )
       return n ; 

    size_t m = b_point ( a , n ) ;

    return max( m , max_len ( a + m , n - m ) ) ;  

 }

 size_t b_point ( int a[] , size_t n )
 {
    size_t i ;

    for ( i = 1u ; i < n ; i++ )
       if ( a[i-] > a[i])
          return i - 0u ;

    return i - 0u ;
 }

 int max( size_t n1 , size_t n2 )
 {
    if ( n1 > n2 )
       return n1;

    return n2;
 }

 /*
 题目：一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度。
 */
 #include <stdio.h>

 unsigned max_len( int [] , size_t );
 size_t b_point( int [] , size_t );

 int main( void )
 {
   int arr[] = {  ,  ,  ,  ,  ,  ,  ,  ,  ,  };

   printf("%u\n" , max_len( arr , sizeof arr / sizeof arr[] ) ); 

   return ;
 }

 unsigned max_len( int a[] , size_t n )
 {
    size_t len = 0u ;
    while ( n > 0u )
    {
       size_t mid = b_point( a , n );

       if ( mid > len )
          len = mid ;

       a += mid ;
       n -= mid ;
    }
    return len ;
 }

 size_t b_point ( int a[] , size_t n )
 {
    size_t i ;

    for ( i = 1u ; i < n ; i++ )
       if ( a[i-] > a[i])
          return i - 0u ;

    return i - 0u ;
 }