1314：【例3.6】过河卒(Noip2002)--DP＞DFS【超时DFS】

这里写目录标题

• • 题目
• 解析
• • 代码

题目

解析

我用DFS超时了：

如何选择算法？

小规模数据（如n+m≤15）：DFS可以接受。

中等规模数据（如n+m≤30）：需结合记忆化搜索（Memoization）。

本题数据范围（n,m≤20）：必须使用DP或记忆化搜索。

代码

在这里插入代码片