文章浏览阅读1k次，点赞6次，收藏9次。动态规划(dynamic programming)是刷题中最常见也最重要的一个类别，在研发岗位面试中往往占据着重要地位。对于刷题，要写在前面的是肯定要通过大量的练习和自身体会去把握每种题型的思路，这是大前提。不过动态规划（以下用DP代替）属于没有公式的题型，这种题的特点是可能你花了很长时间去练习，却只能会做之前做过的题；DP的意义就像高考中最后一道大题，成为拉开差距的关键。那我们不妨用高考数学的思路去理解DP，解题逻辑抽象出来公式化，再加上一定的解题经验，至少做到拿到题后迅速找到思路。按图索骥总比毫无意_动态规划学不会