摘要: 题目:一个序列有N个数:A[1],A[2],…,A[N],求出最长非降子序列的长度。(见动态规划---LIS) 1 /* 2 题目:一个序列有N个数:A[1],A[2],…,A[N],求出最长非降子序列的长度。 3 */ 4 #include 5 6 unsigned max_len( int [] , size_t ); 7 size_t b_point( int [] , size_t ); 8 int max(size_t , size_t ); 9 10 int main( void )11 {12 13 int arr[] = { 4 , 5 , 3 , 3 , 3 ,... 阅读全文
posted @ 2013-10-19 15:39 garbageMan 阅读(562) 评论(0) 推荐(1) 编辑