摘要: http://blog.csdn.net/wall_f/article/details/8295812 作者写的太好了,转载一下~ 我简单总结一下,我的理解。 最长上升子序列的转移方程:b[k]=max(max(b[j]|a[j]<a[k],j<k)+1,1); 其优化主要在求解当前最长长度是要查找 阅读全文
posted @ 2015-11-03 20:54 Yvettey 阅读(244) 评论(0) 推荐(0)