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

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

展开讨论
l_o_o_l发起于 2020-04-11

个人的一点感想:
1、找 动态规划 标签的题,多刷一些。然后就想到一个问题怎样拆分成子问题(递归)。想到递归就成功了 80% 了!
2、能用递归,就要想到动态规划(python:简单!@lru_cache(None))。
3、动态规划本身不难,难的是出题人在动态规划上加上了一些乱七八糟的东西,让人一眼看不出来,这需要经验。
4、所以还是多做题,你会爱上动态规划!有些题目,本来是暴力算法,用动态规划稍微一改就成了!反而一些所谓的 “贪心算法” “数学” 标签的题,吊打了我的智商。。

1
展开全部 7 讨论