最大球数量：动态规划解决球取问题

这道题可以用动态规划来解决。设dp[i]表示以第i个球结尾的最大数量。则有dp[i]=max(dp[j])+i-j，其中j<i且aj=ai。

代码如下：

# 输入球的颜色序列
a = [1, 2, 1, 3, 1, 2, 1]

# 初始化dp数组
dp = [1] * len(a)

# 遍历所有球
for i in range(1, len(a)):
    # 遍历所有之前的球
    for j in range(i):
        # 如果两个球的颜色相同
        if a[i] == a[j]:
            # 更新dp[i]的值
            dp[i] = max(dp[i], dp[j] + i - j)

# 输出最大数量
print(max(dp))

该代码通过遍历所有球，并比较相同颜色球的dp值，最终找到以每个球结尾的最大数量，并输出最大值。