动态规划总结——经典问题总结

动态规划总结——经典问题总结node 本文着重讨论状态是如何表示，以及方程是怎样表示的。固然，还附上关键的，有可能做为模板的代码段。但有的代码的实现是优化版的。ios 经典问题总结算法 最长上升子序列（LIS） 最长上升子序列问题是各种信息学竞赛中的常见题型，也经常用来作介绍动态规划算法的引例，笔者接下来将会对POJ上出现过的这类题目作一个总结，并介绍解决LIS问题的两个经常使用 算法(n^2)和

>>阅读原文<<