2016年2月1日
【动态规划】最长上升子序列（LIS）
摘要： 今天看了《挑战程序设计竞赛》的动态规划部分，感觉对以前一些知其然却不知其所以然的问题有了更好的理解，先整理一部分。题意：有一个长为n的数列a0,a1,a2,...,an 。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i a[j])代码：#includeusin... 阅读全文
posted @ 2016-02-01 21:46 zhuyujiang 阅读(301) 评论(0) 推荐(0)