摘要： 问题：给出一个整数序列，求出最大递增序列（注意此处“序列”可以不连续排列，而“串”则必须连续排列）思路：典型的动态规划问题，从头到尾遍历序列，当前遍历位置的最长递增序列是此处的上一处比当前遍历位置值小的那个数的最长递增序列加上当前遍历位置的值为后缀组成的序列（符号记忆能力不好真是伤不起，描述的时候一个变量都不想用）。#include <stdio.h> int LIS(int a[10],int k,int r[10],int* pos){ int prelow=0; if(k==0) { r[--*pos]=a[0]; return 1; ... 阅读全文