摘要： 收获如下： 1. 如果用递归求解（当然不会去用非记忆化搜索, 否则太耗时，复杂度将降到和用回溯法求解一样是指数级的了） 则务必注意d数组的初值问题：1. 起点位置直接用所给数据赋值。2. 其他点赋合适的特殊值，以作标记数组，若不方便，可以考虑另开辟vis进行标记。 2. 如果用递推求解。 3. 打印 阅读全文