Dong Tai Gui Hua, Suan Fa 算法之动态规划问题 November 1st, 2017 动态规划亦或者普通的递归,都是子问题的拼装过程,官方的说法是定义状态&定义状态转移方程。 问题举例 经典问题:求数组的最大上升子序列(不要求连续)。 描述网易题目:一排人站立,每个人拥有自己的... View more →