热门标签
热门文章
- 1已解决：pycharm上传代码更新到GitHub的时候怎么更新到对应的 Releases 中_github 发布release
- 2【虚拟化】虚拟机xml文件解析_虚拟机xml文件配置
- 3Spring Cloud Zuul-“网关“灰度发布S_灰度发布如何处理新旧流量切换时未处理完的请求
- 4基于k8s实现算法训练系统（架构思路+落地方案）_算法训练管理
- 5postgresql【数据库管理】用户权限、更改密码、数据备份、启动、停止、重启动数据库_postgres本地账户和密码
- 6基于ChatGPT API的PC端软件开发过程遇到的问题的分析_chatgpt api 开发
- 7Scrapy 爬取旅游景点相关数据（ 二 ）
- 8使用香橙派Kunpeng Pro自建网站服务器_香橙派可以制作为服务器吗
- 9BadDet: Backdoor Attacks on Object Detection——面向目标检测的后门攻击_attack object detection
- 10从0到1搭建文档库——sphinx + git + read the docs_readthedocs搭建
当前位置: article > 正文
动态规划经典题目：最大连续子序列和、最大不连续子序列和_dp[i]=max(dp[i-1],sum[i]+f[s[i]]);
作者：你好赵伟 | 2024-07-10 05:50:15
赞
踩
dp[i]=max(dp[i-1],sum[i]+f[s[i]]);
1.最大连续子序列和： 记数组为nums
思路： 记录dp[i]为i位置结尾的最大连续子序列和
则有dp[i]=dp[i-1]>0?(dp[i-1]+nums[i]):nums[i];
然后求dp数组的max即为最终结果
1.最大不连续子序列和： 记数组为nums
思路： 记录dp[i]为i位置的最大不连续子序列和
则有两种情况dp[i]=dp[i-1] 或者dp[i]=dp[i-2]+nums[i] 即不选或者选择当前位置
那么整理为dp[i]=max(dp[i-1],dp[i-2]+nums[i])
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/805011
推荐阅读
相关标签
