kangjiehong的博客

原创 最长上升子序列

问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7….an,求它的一个子序列（设为s1,s2,…sn），使得这个子序列满足这样的性质，s1#include <iostream> #include <string.h> using namespace std; #define ARRSIZE 1000 int main() { int dp[ARRSIZE] = {0};