Path 将子集和问题化简为路径和问题

Path 将子集和问题化简为路径和问题,path,reduction,subset-sum,Path,Reduction,Subset Sum,我试图将决策子集和问题简化为决策路径和问题,但我看不到它们之间的关系。 子集和问题是确定集合S中是否存在子集和等于k的子集。 路径和问题是关于确定在nxn网格中是否存在从点(1,1)到点(n,n)的路径,其中路径和等于k。路径可以通过从(i,j)移动到(i+1,j)或(i,j+1)来创建,但在移动过程中,只需一步,您就可以返回到它刚从的位置。 注:所有整数均为泊松整数

我试图将决策子集和问题简化为决策路径和问题,但我看不到它们之间的关系。
子集和问题是确定集合S中是否存在子集和等于k的子集。
路径和问题是关于确定在nxn网格中是否存在从点(1,1)到点(n,n)的路径,其中路径和等于k。路径可以通过从(i,j)移动到(i+1,j)或(i,j+1)来创建,但在移动过程中,只需一步,您就可以返回到它刚从的位置。
注:所有整数均为泊松整数