动态规划刷的让人想quit

dp的核心思想就是打表，从需要什么表，怎么打的角度会比较容易接受; 或者就写带memory的回溯，一般也可以，除了空间会大一些

DP本来就是难的，转码本来也是难的，人生也是难的。

只要你不去面狗家，基本不用搞DP。个人到目前为止，只在G家碰到过hard的题目。别家基本都是medium

动态很简单啊（可能要被踩但是真的是），可能对于某些人来说思路有点别扭，你不会的时候怎么都摸不到门，千万别放弃，一定要硬着头皮使劲刷。

不过不要贪多，不要急着刷一堆。每个问题真的把他搞透。 我的理解是每个人都思路都不太一样，所以如果你看一种解释死活看不明白的话，Google其他人的解释。 摁死一道题，把能找到资料都看了，没事就琢磨， 吃饭也想，走路也想，最后你豁然开朗的时候那种感觉太爽了。 等你把一道问题比如说背包问题彻底搞懂，后面的其他题型就快多了。

动态规划就那么几种类型，多刷几次就会了。资料方面推荐残酷群主的油管DP总结视频，你要是里面的类型全掌握了，就差不多了。

https://www.1point3acres.com/bbs/thread-794857-1-1.html
看看這篇 nightshade 的回復

哎 太苦了 为了转码我也是泪流干了 今天面了一个公司考了oop当场挂是挂得最惨的一次
哭完照样打开lc刷了5道
苦

罗伯特·卡帕 发表于 2021-10-20 18:28
dp的核心思想就是打表，从需要什么表，怎么打的角度会比较容易接受; 或者就写带memory的回溯，一般也可以， ...

请问你说的打表是什么意思呀

juliah18 发表于 2021-10-25 19:57:32
哎 太苦了 为了转码我也是泪流干了 今天面了一个公司考了oop当场挂是挂得最惨的一次
哭完照样打开lc刷了5道
苦

大家一起加油

我初高中学OI的时候也觉得DP难，现在的话感觉主要就是在于对增加的一个动态的时间的维度的理解，然后试着写的时候每个时间点更新数组来缩减空间复杂度吧.....