2017年1月30日
面试中一些简单的动态规划浅谈(上)
摘要： 前导技能： 递归，暴搜 本质: 递归 原问题->子问题->原问题 最有子结构: 子问题最优决策可导出原问题最优决策 无后效性 重叠子问题: 去冗余 空间换时间 Leetcode198 链接：https://leetcode.com/problems/house-robber/ 题意：要去抢n家店，相 阅读全文
posted @ 2017-01-30 12:13 wolf940509 阅读(219) 评论(0) 推荐(0)