LeetCode(1262):可被三整除的最大和 Greatest Sum Divisible by Three(Java)
2019.11.24LeetCode从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel这是第一次参加周赛,最后没完全做出这道01背包问题,其关键在于初始值的设定。建立dp数组,dp[i][j]代表到第i位数字(num[i-1])模3的余数为j的最大累加和。i=0时的初始值为{0,-INT,-INT},若第1位数字nu