如何在多项式时间内显示子集总和减少到步行游客？

Question

1. 问题：子集总和

   输入实例：非负数S和整数k的集合> 0

   决定：是否存在S的子集S'，使得S'中的数字总和等于k。

2. 问题： 步行游客

   输入实例：加权图G（边上非零，非负权重），特殊顶点s和整数L.

   决定： 是否有一个游览从s开始并以s结束，使得游览的总长度等于L并且多次访问没有顶点（除了s）？游览可以多次访问顶点。

显示子集总和减少到多项式时间的步行游客。