当前位置: 首页 > news >正文

翻转后1的数量(dp)

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();String s = sc.next();int cnt1 = 0;  // 原本1的个数int[] gain = new int[n + 1];// 构造gain数组for (int i = 1; i <= n; i++) {if (s.charAt(i - 1) == '1') {cnt1++;gain[i] = -1;  // 翻转会减少一个1} else {gain[i] = 1;   // 翻转会增加一个1}}// DP数组int[] dp = new int[n + 1];dp[1] = gain[1];int maxGain = dp[1];// 动态规划求最大子段和for (int i = 2; i <= n; i++) {dp[i] = Math.max(gain[i], dp[i - 1] + gain[i]);maxGain = Math.max(maxGain, dp[i]);}System.out.println(cnt1 + maxGain);}
}

最大子段和问题

http://www.dtcms.com/a/475275.html

相关文章:

  • 【PYTHON学习】推断聚类后簇的类型DAY18
  • 如何做网站的线下推广织梦wordpress百度小程序
  • 【Unity每日一记】Unity三维数学进阶:齐次坐标、万向节锁与四元数详解
  • 桂林北站怎么去阳朔上传网站代码
  • 【完整源码+数据集+部署教程】稻米害虫种类识别检测系统源码和数据集:改进yolo11-AKConv
  • 电商网站建设公司怎么样wordpress排版界面
  • 网站设计风格有几种免费咨询在线医生问答
  • 坪山网站建设价位wordpress 热门文章 侧边栏
  • 杀软绕过技术和MSFvenom编码器学习
  • 亦庄公司做网站网站语言切换功能如何做
  • Vue数据绑定
  • 网页设计作业在线网站首页大气的化妆品网站名
  • Java异常处理的艺术从CheckedException到优雅的容错设计
  • C#内存管理深度解析:从栈堆原理到高性能编程实践
  • 协同计算的深度探索:技术原理、实践应用与未来趋势
  • 网站还建设 域名可以备案吗购物网站建设实战教程答案
  • 词根学习笔记 | Am系列
  • ui在线设计网站企业网站建站模板
  • 南平网站seo网站百度知道怎么做推广
  • 当今弹幕网站建设情况做企业网站注意事项
  • 兴平网站建设服务器主机 网站吗
  • 新圩做网站公司阿里巴巴网站优化怎么做
  • 云服务器上安装mysql(极为详细版)
  • 临城网站网站开发项目经验和教训
  • Android上电执行顺序
  • GRPO与GSPO算法训练对比
  • 如何制作网站板块php 企业网站模板
  • 佛山网站制作好处wordpress 扣积分
  • linux重定向中 >file 2>1,>>file 2>1 , >>file是什莫意思
  • 网站引导插件做网站最好的软件是