摘要: 大纲 1. 动态规划和递归介绍 2. 基本思路 3. 记忆化搜索 4. 经典例题 5. 总结(矩阵,序列动态规划 ) 1. 动态规划和递归介绍 递归和动态规划比较 相同:都能分解成若干子问题。 不同:DP 存储子问题结果。 动态规划介绍 1. 算法的核心在于找到状态转移方程 2. Build app 阅读全文
posted @ 2016-06-21 15:35 健康平安快乐 阅读(1750) 评论(0) 推荐(0) 编辑
摘要: 题目 Follow up for "Unique Paths": Now consider if some obstacles are added to the grids. How many unique paths would there be? An obstacle and empty sp 阅读全文
posted @ 2016-06-21 07:57 健康平安快乐 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目 55. Jump Game Given an array of non negative integers, you are initially positioned at the first index of the array. Each element in the array repr 阅读全文
posted @ 2016-06-21 07:48 健康平安快乐 阅读(163) 评论(0) 推荐(0) 编辑