题目:给你一个整数数组 nums,请你找出并返回能被三整除的元素最大和. 示例 1: 输入:nums = [3,6,5,1,8] 输出:18 解释:选出数字 3, 6, 1 和 8,它们的和是 18(可被 3 整除的最大和). 这道题是第163周竞赛的一道题目,难度中等,边学别人的解题方法,边记录吧! 方案一.不妨设dp[i] 代表 选取的数字累加和 模3 = i 的数字和 假定nums[i] % 3 = 1 ,那么,和 前面选取的数字和模 3 = 2 的数相加,就可以模3为 0 ,表达起来就是…