摘要: 看来大佬的dp思路,在这里就简单的总结下吧。 拿到一个问题,先得考虑是否适用dp算法。 1,找到最优解的结构,看其子问题是否也满足最优化(子问题最优化问题) 2, 看时候有子问题重叠 确定一个问题可以用dp来解决以后开始分析 1,用递归的定义来划分解的结构。 2,选择合适的数据结构来存放子问题的最优 阅读全文
posted @ 2016-11-22 09:41 猪突猛进!!! 阅读(174) 评论(0) 推荐(0) 编辑