word, jishu = items[i] IndexError: list index out of range

### 解决 Python 中 `list index out of range` 错误

当遇到 `list index out of range` 的错误时，通常是因为尝试访问列表中不存在的索引位置。对于给定代码中的问题，在动态规划字典 `dp` 使用过程中出现了越界情况。

为了修复这个问题，可以考虑使用列表而不是字典来存储中间结果，并确保初始化长度足够的数据结构以容纳所有预期的操作[^1]：

class Solution:
    def FindGreatestSumOfSubArray(self, array):
        if not array:
            return None
        
        max_sum = current_sum = array[0]
        
        for num in array[1:]:
            current_sum = max(num, current_sum + num)
            max_sum = max(max_sum, current_sum)

        return max_sum

上述解决方案通过遍历数组并维护两个变量——当前子数组的最大和 (`current_sum`) 和全局最大和 (`max_sum`) 来解决问题。这种方法不仅避免了潜在的索引溢出风险，还提高了算法效率[^2]。

此外，如果确实需要使用类似于原代码中的动态规划表，则应先创建适当大小的数据容器，并正确处理边界条件:

def find_greatest_sum_of_subarray(array):
    if not array or len(array) == 0:
        return None
    
    n = len(array)
    dp = [0] * n  # 初始化一个合适大小的列表
    dp[0] = array[0]

    for i in range(1, n):
        dp[i] = max(dp[i - 1] + array[i], array[i])

    return max(dp)

在这个版本里，`dp` 列表被预先分配好空间，从而防止了由于未定义键而导致的异常抛出。