最大独立集算法的时间复杂度

Question

我正在学习如何使用branch和reduce方法找出最大独立集问题的时间复杂度。以下是从教科书中复制的计算。

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

Answer 1

如果您从下图中逐步进行操作，则应该清楚：