python - n维遍历

Question

我正在实现 n 维的最长公共(public)子序列。当前问题:如何遍历n个字符串？简单地嵌套 for 循环将不再起作用，因为我需要 n 个循环。这个问题有什么好的解决方案吗？我想是循环+递归，但是具体怎么做呢？我不要求完整的算法，而只要求如何生成动态规划算法的所有组合。二维示例:

for position, char in word0:
  for position1, char1 in word1:
    # code here

Answer 1

如果你不想通过递归来完成，你可以实现n嵌套的“for”循环，就像这样(不过，“for”循环不再是字面上的 for 循环):

i 是索引数组。
m 是每个i上限的数组
ii 是 i 索引的索引 (range(n))

n=4 # just an example
m=[3 for ii in range(n)] # just an example

i=[0 for ii in range(n)]
while True:
  print " ".join(["%2d"%x for x in i])
  for ii in range(n-1,-1,-1):
    i[ii] +=1
    if i[ii]<m[ii]: break # index i[ii] has not yet reached its individual max. value
    i[ii] = 0
  if sum(i)==0: break # all indices have counted to max. value