AROY

不会DP的羸弱

每日一题(29) 补题变更强(8)

/ 注册

全部文章 / 不会DP的羸弱（共1篇）

[校赛dp]B题

不妨设dp[i] 代表选取的数字累加和模3 = i 的数字和假定nums[i] % 3 = 1 ，那么，和前面选取的数字和模 3 = 2 的数相加，就可以模3为 0 ，表达起来就是 dp[0] = max(dp[0], nums[i] + dp[2])依次类推，只要不断更新 dp 数组即可

2020-06-13

0 533