一文学懂动态规划

前言 动态规划（dynamic programming，简称 dp)是工程中很是重要的解决问题的思想，从咱们在工程中地图软件上应用的最短路径问题，再在生活中的在淘宝上如何凑单以便利用满减券来最大程度地达到咱们合理薅羊毛的目的 ，不少时候都能看到它的身影。不过动态规划对初学者来讲确实比较难，dp状态，状态转移方程让人摸不着头脑，网上不少人也反馈不太好学，其实就像咱们以前学过的递归同样，任何算法的学习

>>阅读原文<<