OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
845f8d0
)
Update memo.md
author
interestingLSY
<30743214+interestingLSY@users.noreply.github.com>
Thu, 30 Aug 2018 07:25:01 +0000
(15:25 +0800)
committer
GitHub
<noreply@github.com>
Thu, 30 Aug 2018 07:25:01 +0000
(15:25 +0800)
docs/dp/memo.md
patch
|
blob
|
history
diff --git
a/docs/dp/memo.md
b/docs/dp/memo.md
index
7e4165e
..
9961fe2
100644
(file)
--- a/
docs/dp/memo.md
+++ b/
docs/dp/memo.md
@@
-232,8
+232,6
@@
dp 状态很显然:
\r
但是! 如果我们用记忆化搜索, 就可以避免到很多无用的状态, 比如 $pos$ 为起点却已经经过了 $>1$ 个点的情况.
\r
\r
-然后就 $rk1$ 了
\r
-
\r
- 不需要注意转移顺序(这里的 "转移顺序" 指正常 dp 中 for 循环的嵌套顺序以及循环变量是递增还是递减)
\r
\r
举例: 用常规 dp 写 "合并石子" 需要先枚举区间长度然后枚举起点, 但记忆化搜索直接枚举断点 (就是枚举当前区间由哪两个区间合并而成) 然后递归下去就行
\r