Loading docs/dp/memo.md +43 −43 Original line number Original line Diff line number Diff line Loading @@ -4,7 +4,7 @@ by $\color{Gray}InterestingLSY$ (菜到发灰) ## 1. 记忆化搜索是啥 ## 1. 记忆化搜索是啥 好，就以[这道题](https://www.luogu.org/problemnew/show/P1048)为例，~~假设我现在特别菜~~我本来就特别菜，不会动态规划，只会搜索，我就会直接写一个粗暴的 $DFS$ : 好，就以 [这道题](https://www.luogu.org/problemnew/show/P1048) 为例，我不会动态规划，只会搜索，我就会直接写一个粗暴的 [DFS](/search/dfs) : * 注: 为了方便食用, 本文中所有代码省略头文件 * * 注: 为了方便食用, 本文中所有代码省略头文件 * Loading Loading @@ -122,7 +122,7 @@ int main(){ - 不依赖任何 ** 外部变量 ** - 不依赖任何 ** 外部变量 ** - 答案以返回值的形式存在,而不能以参数的形式存在(就是不能将dfs定义成 dfs( int pos , int tleft , int nowans ),这里面的nowans不符合要求. - 答案以返回值的形式存在, 而不能以参数的形式存在(就是不能将 dfs 定义成 $dfs(pos ,tleft , nowans )$, 这里面的 nowans 不符合要求. - 对于相同一组参数, dfs 返回值总是相同的 - 对于相同一组参数, dfs 返回值总是相同的 Loading Loading @@ -175,7 +175,7 @@ int main(){ } } ``` ``` ### 当然,以我的经验更多情况下记忆化搜索是写完暴力dfs(本来想骗分)后突然发现能改成记忆化搜索 **当然, 以我的经验更多情况下记忆化搜索是写完暴力 dfs(本来想骗分)后突然发现能改成记忆化搜索** ~~ 然后 AC 了一道全场没几个人会的超难 dp~~ ~~ 然后 AC 了一道全场没几个人会的超难 dp~~ Loading Loading
docs/dp/memo.md +43 −43 Original line number Original line Diff line number Diff line Loading @@ -4,7 +4,7 @@ by $\color{Gray}InterestingLSY$ (菜到发灰) ## 1. 记忆化搜索是啥 ## 1. 记忆化搜索是啥 好，就以[这道题](https://www.luogu.org/problemnew/show/P1048)为例，~~假设我现在特别菜~~我本来就特别菜，不会动态规划，只会搜索，我就会直接写一个粗暴的 $DFS$ : 好，就以 [这道题](https://www.luogu.org/problemnew/show/P1048) 为例，我不会动态规划，只会搜索，我就会直接写一个粗暴的 [DFS](/search/dfs) : * 注: 为了方便食用, 本文中所有代码省略头文件 * * 注: 为了方便食用, 本文中所有代码省略头文件 * Loading Loading @@ -122,7 +122,7 @@ int main(){ - 不依赖任何 ** 外部变量 ** - 不依赖任何 ** 外部变量 ** - 答案以返回值的形式存在,而不能以参数的形式存在(就是不能将dfs定义成 dfs( int pos , int tleft , int nowans ),这里面的nowans不符合要求. - 答案以返回值的形式存在, 而不能以参数的形式存在(就是不能将 dfs 定义成 $dfs(pos ,tleft , nowans )$, 这里面的 nowans 不符合要求. - 对于相同一组参数, dfs 返回值总是相同的 - 对于相同一组参数, dfs 返回值总是相同的 Loading Loading @@ -175,7 +175,7 @@ int main(){ } } ``` ``` ### 当然,以我的经验更多情况下记忆化搜索是写完暴力dfs(本来想骗分)后突然发现能改成记忆化搜索 **当然, 以我的经验更多情况下记忆化搜索是写完暴力 dfs(本来想骗分)后突然发现能改成记忆化搜索** ~~ 然后 AC 了一道全场没几个人会的超难 dp~~ ~~ 然后 AC 了一道全场没几个人会的超难 dp~~ Loading
