[说明]
试从含有n个int 型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。
[C++ 程序]
#include＜stdio.h＞
#define N 100
int b[]=9,8,5,4,3,2,7,6,8,7,5,3,4,5,9,1;
int a [N];
#define n sizeofb/sizeofb[0]
void main ( )
kit k,i,j;
(1)
(2)
for (i=1;i＜n; i++ )
for ( j=k; (3) ; j--);
(4) ; /*长为 j+1 的子序列的终元素存储在 a[j+1]*/
if ( (5) k++; /*最长不减子序列长 k 增1*/
printf ( "K = %d\n ",k );
