Loading docs/dp/memo.md +17 −23 Original line number Diff line number Diff line Loading @@ -134,8 +134,6 @@ int main(){ ## 2. 记忆化搜索与动态规划的关系: ~~ 基本是朋 (ji) 友关系~~ 有人会问: 记忆化搜索难道不是搜索? 是搜索. 但个人认为她更像 dp : Loading Loading @@ -242,22 +240,18 @@ dp状态很显然: - 边界情况非常好处理, 且能有效防止数组访问越界 - ~~写起来简单易懂~~ 至少我镇么认为 qwq - 有些 dp ( 如区间 dp )用记忆化搜索写很简单但正常 dp 很难 - 记忆化搜索天生携带搜索天赋, 可以使用技能 "剪枝"! 缺点: - 致命伤: 不能滚动数组!(哪位 dalao 会记搜 + 滚动的请在评论区留名) - 致命伤: 不能滚动数组! - 有些优化比较难加 - 由于递归, 有时效率较低但不至于 TLE (状压 dp 除外) - 代码有点长~~其实也不算太长~~ --- ## 5. 记忆化搜索的注意事项 Loading @@ -270,7 +264,7 @@ dp状态很显然: --- ## 如有疑问或质疑, 请留下评论或私信我 ** 如有疑问或质疑, 请留下评论或私信我 ** ** questions are welcome ** Loading
docs/dp/memo.md +17 −23 Original line number Diff line number Diff line Loading @@ -134,8 +134,6 @@ int main(){ ## 2. 记忆化搜索与动态规划的关系: ~~ 基本是朋 (ji) 友关系~~ 有人会问: 记忆化搜索难道不是搜索? 是搜索. 但个人认为她更像 dp : Loading Loading @@ -242,22 +240,18 @@ dp状态很显然: - 边界情况非常好处理, 且能有效防止数组访问越界 - ~~写起来简单易懂~~ 至少我镇么认为 qwq - 有些 dp ( 如区间 dp )用记忆化搜索写很简单但正常 dp 很难 - 记忆化搜索天生携带搜索天赋, 可以使用技能 "剪枝"! 缺点: - 致命伤: 不能滚动数组!(哪位 dalao 会记搜 + 滚动的请在评论区留名) - 致命伤: 不能滚动数组! - 有些优化比较难加 - 由于递归, 有时效率较低但不至于 TLE (状压 dp 除外) - 代码有点长~~其实也不算太长~~ --- ## 5. 记忆化搜索的注意事项 Loading @@ -270,7 +264,7 @@ dp状态很显然: --- ## 如有疑问或质疑, 请留下评论或私信我 ** 如有疑问或质疑, 请留下评论或私信我 ** ** questions are welcome **
