给定一个整数数组，求可以被3整除的最大子序列和。请给出你的解法、时间复杂度，并说明是否可以进一步优化。

Question

Accepted Answer

考察点：考察动态规划与贪心思路的辨析及复杂度优化能力。回答思路：能提出可行解法并分析时间复杂度 能解释贪心为何可能失效或给出反例 能提出动态规划或取模优化思路 能分析空间与时间复杂度的权衡

考察说明