【动态规划】leetcode-1262.可被3整除的最大和
初始化三个变量 r0、r1、r2 为 0。 遍历数组中的每个元素 num： 最终，返回 r0 的值，因为它表示能被三整除的元素的最大和。
发布日期：2021-05-24 08:29:04
浏览次数：19
分类：精选文章
本文共 401 字，大约阅读时间需要 1 分钟。
要解决给你一个整数数组 nums，能够被三整除的元素的最大和的问题，可以使用动态规划的方法。具体来说，我们可以维护三个变量 r0、r1 和 r2，分别表示当前遍历到的元素中，与模3的余数分别为0、1、2的最大和。通过遍历数组中的每个元素，我们可以逐步更新这三个变量，最终返回 r0 的值作为结果。
步骤如下：
- 计算更新后的余数0、1、2的可能最大值：
- 余数0 的可能新值为 r0 + num
- 余数1 的可能新值为 r1 + num
- 余数2 的可能新值为 r2 + num
- 计算每个余数的新值与当前的余数值的最大值，并更新对应的余数变量。
这个方法通过动态维护各个余数的最大值，确保了每一步的选择最优，从而得到正确的解。
答案：能被三整除的元素最大和为 dp[0]。
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2025年04月16日 11时59分18秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
一道简单的访问越界、栈溢出pwn解题记录
2019-03-15
Stream 某些API
2019-03-15
测试调用另一台电脑ip是否有用
2019-03-15
mos-excel集成文档
2019-03-15
chat 快问！
2019-03-15
Linux总结
2019-03-15
DKT—Going Deeper with Deep Knowledge Tracing
2019-03-15
响应的HTTP协议格式+常见的响应码
2019-03-15
创建线程方式
2019-03-15
LRUCache
2019-03-15
关于Linux系统中touch命令的说明
2019-03-15
将windows里的内容直接复制粘贴到ubuntu，提高效率
2019-03-15
将tomcat设置成window自启动服务
2019-03-15
webservice 远程服务器返回错误:(400)错误的请求
2019-03-15
[日常] PHP与Mysql测试kill慢查询并检验PDO的错误模式
2019-03-15
[Linux] 进程间通信
2019-03-15
[PHP] error_reporting(0)可以屏蔽Fatal error错误
2019-03-15
thinkphp 的一些重要知识点
2019-03-15
Java学习第二章——Java基本语句
2019-03-15
遇到问题之-yum update无法连接镜像问题解决
2019-03-15
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 462682996 位访客
访问时间: 2025-05-11 00:13:42
访问IP: 13.58.219.150
Copyright © 2020 - 2025 css8.cn 京ICP备2021015314号-1
手机版