随笔分类 -  dp-最长上升子序列和问题

开始接触dp问题的设计思想，慢慢来吧 加油！
hdu 1087最长上升子序列和问题
摘要：看来大佬的dp思路，在这里就简单的总结下吧。 拿到一个问题，先得考虑是否适用dp算法。 1，找到最优解的结构，看其子问题是否也满足最优化（子问题最优化问题） 2, 看时候有子问题重叠 确定一个问题可以用dp来解决以后开始分析 1，用递归的定义来划分解的结构。 2，选择合适的数据结构来存放子问题的最优 阅读全文
posted @ 2016-11-22 09:41 猪突猛进！！！ 阅读(180) 评论(0) 推荐(0)