在2d矩阵上找到指定长度的路径

Question

我有一个关于算法的问题。 给出2d矩阵这样：

2, 1, 2, 5, 5, 0 1, 4, 0, 1, 0, 8 2, 8, 4, 1, 7, 1 5, 6, 4, 9, 7, 9 8, 7, 9, 6, 2, 5 6, 6, 7, 4, 8, 3

问题：使用＆＃34; up＆＃34;，＆＃34; left＆＃34;，＆＃34; right＆＃34;，＆＃34; down＆＃34;移动到查找路径的长度是10（不能重新访问节点）。 例如：

2, 1, 2, 5, 5, 0 1, 4, 0, [1], 0, 8 2, 8, 4, [1], [7], [1] 5, 6, 4, 9, 7, 9 8, 7, 9, 6, 2, 5 6, 6, 7, 4, 8, 3

更具体地说，算法需要回答这个问题：存在与否存在这样的方式

Answer 1

我通过分成两个小问题解决了这个问题：

• 子集和问题
• 通过一组节点存在检查路径