讨论/算法和数据结构/动态规划该怎么学?/
动态规划该怎么学?

大佬们,怎么才能掌握动态规划。

个人愚见,理解DP的思想,然后做题;我以前也觉得DP的题目头疼,多做多练之后会慢慢发现其中的共性,但是DP没有万能公式。再者说背包九讲和股票买卖这两个经典的DP问题,你看题解总能看到里面的巧计妙解,但是核心都是理解状态定义,什么是该用常量,一维数组,二维数组或者是三维数组等定义一个什么样的状态;然后如何进行状态转移;什么时候要进行状态压缩等等。所以说只有多做多练。

展开全部 7 讨论