[LIS] 动态规划及其简单优化
摘要：
{好久不写文章了前些日子 在搞联赛 再加上写的都是DP题自己还没掌握 所以不好写这次把比较基础的LIS问题写写}动态规划Dynamic Programming简称DP 是解决决策过程(decision process)最优化的方法本文结合一个简单的例子探讨DP的简单优化方法LIS问题 Longest Increasing Subsequence这个问题的变种很多 为讨论方便我们下面的LIS问题 都... 阅读全文
posted @ 2010-11-27 10:27 Master_Chivu 阅读(6717) 评论(0) 推荐(2) 编辑
