From 1994c48811d6fa4a53f7b554c735ecf6fdd060c0 Mon Sep 17 00:00:00 2001 From: Sainnhe Park Date: Wed, 1 Mar 2023 21:03:41 +0800 Subject: [PATCH] Update DP --- notes/src/dynamic-programming.md | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/notes/src/dynamic-programming.md b/notes/src/dynamic-programming.md index 9e1a11d..f938262 100644 --- a/notes/src/dynamic-programming.md +++ b/notes/src/dynamic-programming.md @@ -10,6 +10,12 @@ 4. 确定遍历顺序（从前向后还是从后向前）和范围 5. 推几个来验证 +如何确定遍历顺序？除了背包问题外，一般减法从前往后，加法从后往前。参考子序列问题——回文串。 + +为什么一般是这样？你遍历几个试试看就知道了。 + +如何确定初始化方法？确定了遍历顺序以及遍历范围后，再遍历几个试试。 + 技巧： - 如果可以的话，初始化 `dp` 的长度，而不要每次都 `dp.push_back()`。初始化能够有更好的性能。