1NobiPlz

之前写了动态规划的相关文章，仅仅只是介绍了动态规划的相关概念，并没有细致深入的去分析动态规划的其他例子，作为动态规划最经典的便是01 背包问题，记得曾经听过这样一句话，所以有关动态规划的问题都可以转换成为01背包问题。 这是动态规划一类比较经典的问题，很多都可以转换成为背包问题…

动态规划，说实在的我第一眼看到这个名字，还是上大二的时候。听名字真的很高大上的，甚至有点不知所云的意味在里面。在学校上课的时候一般的课程安排时会把贪心算法和动态规划放作一章的内容进行相应的讲解，因为他们出发的目的相同都是为了寻求最优解。（圈重点来啦!!）动态规划是干嘛的？就是为…