Update DP
This commit is contained in:
parent
64ba58d64a
commit
1994c48811
@ -10,6 +10,12 @@
|
|||||||
4. 确定遍历顺序(从前向后还是从后向前)和范围
|
4. 确定遍历顺序(从前向后还是从后向前)和范围
|
||||||
5. 推几个来验证
|
5. 推几个来验证
|
||||||
|
|
||||||
|
如何确定遍历顺序?除了背包问题外,一般减法从前往后,加法从后往前。参考子序列问题——回文串。
|
||||||
|
|
||||||
|
为什么一般是这样?你遍历几个试试看就知道了。
|
||||||
|
|
||||||
|
如何确定初始化方法?确定了遍历顺序以及遍历范围后,再遍历几个试试。
|
||||||
|
|
||||||
技巧:
|
技巧:
|
||||||
|
|
||||||
- 如果可以的话,初始化 `dp` 的长度,而不要每次都 `dp.push_back()`。初始化能够有更好的性能。
|
- 如果可以的话,初始化 `dp` 的长度,而不要每次都 `dp.push_back()`。初始化能够有更好的性能。
|
||||||
|
Loading…
Reference in New Issue
Block a user