INTRO

一些DP入门资源:

这两个视频当做一个快速的pickup其实挺好的. 如果完全新手没有学过dp的话, 可以去看看cracking code interview上面讲dp的部分, 浅显易懂, 内容也不多, 看完之后再来看这两个视频. 这两个视频讲的同一道题, 即53 Maximum Subarray. 一个中文一个英文.

什么是动态规划（Dynamic Programming）？动态规划的意义是什么？ - 知乎

稍微系统一点的, MIT的四个DP课(如果你在学校学过算法课, 内容差不多, 不建议看)(约4小时):