DP回顾篇

前言： 知识真的是学习了，总结了，练习了，运用了，再次总结归纳了，但是还是会一点点遗忘。动态规划（DP）又是算法里面非常非常重要的部分，所以一定要再次复习一遍。 写这篇博客的时候不由想起上学期算法课上的一个小插曲。老师问有没有喜欢音乐的，一堆人举手。然后老师随便找了个黑人同学上去，让他用手在桌子上拍一首大家都知道的歌的节奏，让全班同学都来猜歌名。（全班70人左右）。拍了半天，有几个同学举手回答是什

>>阅读原文<<