一、基本概念 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process ...

7号晚听了邹博一次微课，正好是自己最近正在死磕的动态规划，所以搬好小板凳听邹博讲解动态规划。现将内容整理如下： 内容主要分为两个部分： 1. 动态规划和贪心的认识——工具：马尔科夫过程 2. 动态规划，通过3个DP中的经典问题详细讲解 　　1）最长递增子序列LIS 　　2）格子取数/走棋 ...

1.爬楼梯 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： ...

因为最近一段时间接触了一些Leetcode上的题目，发现许多题目的解题思路相似，从中其实可以了解某类算法的一些应用场景。 这个随笔系列就是我尝试的分析总结，希望也能给大家一些启发。 动态规划的基本概念 一言以蔽之，动态规划就是将大问题分成小问题，以迭代的方式求解。 可以使用动态规划 ...

蒟蒻大佬时隔三个月更新了！！拍手拍手 而且是更新了几篇关于DP的文章（RioTian狂喜） 现在赶紧复习一波树形DP.... 树形DP基础：Here，CF上部分树形DP练习题：He ...

这篇文章是我们号半年前一篇 200 多赞赏的成名之作「动态规划详解」的进阶版。由于账号迁移的原因，旧文无法被搜索到，所以我润色了本文，并添加了更多干货内容，希望本文成为解决动态规划的一部「指导方针」。 再说句题外话，我们的公众号开号至今写了起码十几篇文章拆解动态规划问题，我都整理到了公众号菜单 ...

目录(?)[-] 什么是动态规划 问题描述 LCS问题的解决思路 穷举法 第三节动态规划算法解LCS问题 2子问题的递归结构 什么是动态规划 ...

终于来到了算法设计思想中最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。看了这么久的算法，这部分也是唯一感觉到了比较难的地方，从这篇文章开始，将花连续的篇幅来讨论一些对动态规划的认识和其中的问题。这包括一些例子：计算二项式 ...