1262. 可被3整除的最大和

参考了这篇文章写的，感觉讲的挺清晰的。我自己有些细节还是没处理好，比如是i-1还是i这种。dp的题目除了要解决状态转移方程，初始化是最头疼的，比如这题dp[0][0]=0, 后面2个都是INT_MIN就很不容易想到。

#include
#include
using namespace std;

// @lc code=start
class Solution {
public:
    int maxSumDivThree(vector& nums) {
        // 状态转移方程：dp[i][*] = max(dp[i-1][*],dp[i-1][**]+nums[i])
        int numslen = nums.size();
        // 开数组
        int dp[100000][3];
        // dp[i][0]:当前最大和模3余0
        // dp数组初始化
        dp[0][0] = 0, dp[0][1] = INT_MIN, dp[0][2] = INT_MIN;

        for (int i=1; i 
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5594652.html