※ 引述《pmes9866 (I Need Some Sleep)》之铭言：
: DP 动态规划 是一种将大问题拆解成小问题
: 然后把小问题的结果储存起来 避免重复计算的一种方法
: 说起来很简单 实际上难到靠北
: LCS，LIS是典型使用动态规划的算法
: 但没看过答案几乎不可能自己想出来
: 怎么学习DP？我很好奇
没啥
就一直刷题而已
动态规划本质是在把问题变成状态之间的转移
你这个状态没有办法定义好 你就不知道DP怎么解
举例来说
好你从你从新竹
你从桃园
你从你从桃园新竹
你从桃园新竹
你从桃园新竹
你从桃园新竹到台北吃麻油鸡
你从桃园新竹要开车吃麻油鸡到台北
然后你吃完麻油鸡跟朋友唱歌
然后你说你会搭出租车回桃园新竹
桃园跟新竹就是两个状态