Loading docs/dp/memo.md +5 −1 Original line number Diff line number Diff line Loading @@ -4,7 +4,11 @@ ## 记忆化搜索是啥 好，就以[NOIP 2005 采药](https://vijos.org/p/1104)为例，我不会动态规划，只会搜索，我就会直接写一个粗暴的 [DFS](/search/dfs): 好，就以[NOIP 2005 采药](https://vijos.org/p/1104)为例： > 山洞里有 M 株不同的草药，采每一株都需要一些时间 $t_i$，每一株也有它自身的价值 $v_i$。我会给你一段时间 T，在这段时间里，你可以采到一些草药。让采到的草药的总价值最大。 我不会动态规划，只会搜索，我就会直接写一个粗暴的 [DFS](/search/dfs): - 注：为了方便食用，本文中所有代码省略头文件 Loading Loading
docs/dp/memo.md +5 −1 Original line number Diff line number Diff line Loading @@ -4,7 +4,11 @@ ## 记忆化搜索是啥 好，就以[NOIP 2005 采药](https://vijos.org/p/1104)为例，我不会动态规划，只会搜索，我就会直接写一个粗暴的 [DFS](/search/dfs): 好，就以[NOIP 2005 采药](https://vijos.org/p/1104)为例： > 山洞里有 M 株不同的草药，采每一株都需要一些时间 $t_i$，每一株也有它自身的价值 $v_i$。我会给你一段时间 T，在这段时间里，你可以采到一些草药。让采到的草药的总价值最大。 我不会动态规划，只会搜索，我就会直接写一个粗暴的 [DFS](/search/dfs): - 注：为了方便食用，本文中所有代码省略头文件 Loading
