python - 最长公共(public)子序列C(Python脚本解释)

Question

过去几天我一直在使用动态规划用 C 语言编写最长公共(public)子序列程序。不过，我有一个内存问题，因为我正在尝试处理大量数据(我的意思是很多)，这会导致内存溢出。

幸运的是，我发现了一种线性空间复杂度算法，该算法在避免内存溢出方面很有用，但它是用 Python 编写的。有人可以帮我理解下图中发生了什么吗？

更具体地说，我不明白“curr = list(itertools.repeat(0, 1 + ny))”行中发生了什么

其余的我可以猜测。

提前致谢!

Answer 1

它是这样工作的:

1. 通过代码 my=len(ys) 读取 ys 的长度，在“Chimpanzee”示例中为 10

2. 你的 itertools.repeat 将是 list(itertools.repeat(1,11)) 会给你一个包含 111 次的列表

   [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]

正如你所说的休息，你已经弄清楚了。

有关重复的更多信息，请查看:

https://docs.python.org/2/library/itertools.html