0

我正在学习如何使用分支和减少方法找出最大独立集问题的时间复杂度。以下是抄自教科书的计算。

在这里，我无法找出红色框标记的行是如何来自它的前一行的。在上一行中，为什么求和部分中没有 i 下标？ 这背后的原因是什么？

4

1 回答 1

0

如果按照下图一步一步来，应该就清楚了：

在此处输入图像描述

于 2017-01-20T13:31:21.590 回答