100290. 使矩阵满足条件的最少操作次数

https://leetcode.cn/problems/minimum-number-of-operations-to-satisfy-conditions/description/
正难则反。
暴力的遍历每一修改的情况,0-9;根据前一列的状态进行转移过来,
下面是状态转移方程
f ( i , j ) = m a x ( f ( i , j ) , f ( i + 1 , k ) + c n t ( i , k ) ) k ! = j ; f(i, j) = max(f(i, j),f(i+1, k)+cnt(i, k)) k!=j; f(i,j)=max(f(i,j),f(i+1,k)+cnt(i,k))k!=j;
c n t ( i , j ) :第 i 列值为 j 的个数; cnt(i, j):第i列值为j的个数; cnt(i,j):第i列值为j的个数;
最后直接 n ∗ m − m a x ( f [ 0 ] ) n*m-max(f[0]) nmmax(f[0])

class Solution {
public:int minimumOperations(vector<vector<int>>& grid) {int m = grid.size();int n = grid[0].size();vector<vector<int>> cnt(n, vector<int>(10,0));for(int i=0;i<m;i++){for(int j=0;j<n;j++){cnt[j][grid[i][j]]++;}}vector<vector<int>> dp(n, vector<int>(10, 0));for(int i=n-1;i>=0;i--){for(int j=0;j<10;j++){if(i == n-1){dp[i][j] = cnt[i][j];}else{for(int k = 0;k<10;k++){if(k == j) continue;dp[i][j] = max(dp[i][j],dp[i+1][k]+cnt[i][j]); }}}}return n*m-*max_element(dp[0].begin(), dp[0].end());}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/2795.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Chapter3】中断与处理机调度,计算机操作系统教程,第四版,左万利,王英

文章目录 一、中断与中断系统1.1 什么是中断&#xff1f;1.1.1 外中断&#xff08;硬件&#xff09;1.1.2 异常&#xff08;内中断&#xff09; 1.2 中断机制的原理1.2.1 中断装置1、中断源与中断字2、中断类型与中断向量3、中断嵌套与系统栈4、中断优先级别与中断屏蔽 1.2.2 中…

C语言超好看的爱心代码!一定不要错过!

如果不想了解代码怎样编写的话&#xff0c;源码在文末自取哟 喜欢的话记得给个三连支持一下❤️❤️❤️ 目录 一、代码的浪漫起源 二、代码解析 主体 三、运行与欣赏 四、结语&#xff08;源码&#xff09; 用C语言绘制爱心&#xff1a;一段代码的浪漫之旅 在编程的世…

轻质砖工艺中墙建材宝山奉贤崇明轻质砖苏州黄浦杨浦加气块闵行嘉定金山吴江姑苏虎丘aac加气砌块松江青浦吴中相城

轻质砖工艺中墙建材宝山奉贤崇明轻质砖苏州黄浦杨浦加气块闵行嘉定金山吴江姑苏虎丘aac加气砌块松江青浦吴中相城 苏州地区的轻质砖生产工艺可能遵循行业通用的制作流程&#xff0c;结合当地资源条件、技术标准及环保政策进行优化。以下是一般轻质砖&#xff08;包括但不限于陶…

互联网大厂ssp面经,数据结构part3

1. 哈希表的原理是什么&#xff1f;如何解决哈希碰撞问题&#xff1f; a. 原理&#xff1a;通过哈希函数将每个键映射到一个唯一的索引位置&#xff0c;然后将值存储在对应索引位置的存储桶中。 b. 关键&#xff1a;将不同的键映射到不同的索引位置&#xff0c;以实现快速的插…

为什么大模型训练需要GPU,以及适合训练大模型的GPU介绍

文章目录 前言 1、为什么大模型训练需要GPU&#xff0c;而非CPU 2、现在都有哪些合适的GPU适合训练&#xff0c;价格如何 前言 今天偶然看到一篇关于介绍GPU的推文&#xff0c;我们在复现代码以及模型训练过程中&#xff0c;GPU的使用是必不可少的&#xff0c;那么大模型训练需…

【电控笔记5.8】数字滤波器设计流程频域特性

数字滤波器设计流程&频域特性 2HZ : w=2pi2=12.56 wc=2*pi*5; Ts=0.001; tf_lpf =

stm32F407-PS手柄代码,20240424

一、硬件接线 手柄接收器—stm32板子 GND—GND VCC—5V DAT–F3 CMD–F5 CS–F6 CLK–F4 二、PStwo.h #ifndef __PSTWO_H #define __PSTWO_H//F3 F5 F6 F4 F10 // #include "delay.h" #include "sys.h"#define DI PFin(3) //PB12 输入#defin…

C++从入门到出门

C 概述 c 融合了3中不同的编程方式&#xff1a; C语言代表的过程性语言C 在C语言基础上添加的类代表的面向对象语言C 模板支持的泛型编程 1、在c语言中头文件使用扩展名.h,将其作为一种通过名称标识文件类型的简单方式。但是c得用法改变了&#xff0c;c头文件没有扩展名。但是…

音频格式编码

TCFG_DEC_MP3_ENABLE MP3数据压缩格式 TCFG_DEC_WMA_ENABLE Windows Media Audio是一种数字音频格式 TCFG_DEC_WAV_ENABLE 可以保存高质量的音频数据&#xff0c;分为PCM格式和非PCM格式。 TCFG_DEC_FLAC_ENABLE 无损音频 TCFG_DEC_APE_ENABLE 数字音乐的无损压缩格式 TC…

Python中 utf-8和gbk以及unicode编码

1. 系统默认编码 py3.x&#xff1a;unicode py2.x: ascaii mac/linux:utf-8 windows:gbk 2. gbk和utf-8之间关系 gbk decode>unicodeencode>utf-8 gbk:一个汉字包含2个字节 utf-8:一个汉字包含3个字节

YOLO新鲜腐烂水果检测数据集:8类,11000多张图像,标注完整

YOLO新鲜腐烂水果检测数据集&#xff1a;8类&#xff0c;11000多张图像&#xff0c;yolo标注完整&#xff0c;包含烂苹果&#xff0c;烂香蕉&#xff0c;烂橙子&#xff0c;烂石榴&#xff0c;好苹果&#xff0c;好香蕉&#xff0c;好橙子&#xff0c;好石榴8个类别 图像统一大…

什么是行子查询(Row Subqueries)?

什么是行子查询&#xff08;Row Subqueries&#xff09;&#xff1f; 行子查询&#xff0c;也称为行构造子查询&#xff0c;是SQL中的一种子查询形式&#xff0c;它返回单个行而不仅仅是单个字段的值。这意味着&#xff0c;与标准的标量或列子查询不同&#xff0c;行子查询可以…

Mybatis框架怎么查看执行的sql语句

文章目录 一、打开idea搜索mybatis SimpleExecutor类二、找到类中doQuery方法&#xff0c;并打断点二、发请求后&#xff0c;查看boundSql 一、打开idea搜索mybatis SimpleExecutor类 org.apache.ibatis.executor.SimpleExecutor二、找到类中doQuery方法&#xff0c;并打断点 …

Lombok的使用

1、什么是lombok lombok是一种实用的工具&#xff0c;可以用来帮助开发人员消除Java中的冗余代码&#xff0c;尤其是对于简单的Java对象&#xff08;POJO&#xff09;&#xff0c;它通过注解达到这一目的。 2、Lombok常用注解 2.1 Getter/Setter 从名字上理解&#xff0c;相…

JVM(java虚拟机 详解三个主要的话题:1.JVM 中的内存区域划分2.JVM 的类加载机制3.JVM 中的垃圾回收算法)

jdk java开发工具包 jre java运行时环境 jvm java虚拟机 JDK、JRE、JVM之间的关系&#xff1f; JDK(Java Development Kit):Java开发工具包&#xff0c;提供给Java程序员使用&#xff0c;包含了JRE&#xff0c;同时还包含了编译器javac与自带的调试工具Jconsole、jstack等。…

在AI工业变革的拐点,迎来AI智算“安卓时刻”

今天&#xff0c;我们正在进入AI的工业变革拐点期。所谓AI的工业变革&#xff0c;主要指以大模型AI所引发的通用AI和以通用AI为目标构建的工业标准化AI智算基础设施。 在通用计算时代&#xff0c;X86所代表的工业标准化技术体系造就了企业IT、互联网与云数据中心。而在智算时代…

window电脑cmd窗口命令起别名

主要是不想敲npm install 直接敲 n i 也能实现同样效果 给npm 起别名为 n 创建一个bat文件 如下 echo echo off > n.bat echo npm %* >> n.bat 将这个bat文件 放入到 系统环境变量能够扫描到的目录下 比如 node nvm java 等等之类的 &#xff0c;…

计网笔记:第1章 计算机网络概论

计网笔记&#xff1a;第1章 计算机网络概论 第1章 计算机网络概论1.1 计算机网络发展与分类1.2 OSI和TCP/IP参考模型OSI与TCP/IP参考模型图 1.3 数据封装与解封过程借助OSI模型理解数据传输过程(封装)借助OSI模型理解数据传输过程(解封) 1.4 本章例题 第1章 计算机网络概论 1.…

MySQL:Error on observer while running replication hoot ‘before_commit‘

一、背景 在系统中执行定时任务时&#xff0c;出现 MySQL:Error on observer while running replication hoot before_commit&#xff0c;导致跑批失败&#xff0c;通过排查&#xff0c;发现sql脚本查询数据超出了143M&#xff0c;原因是在MySQL 8.0中&#xff0c;缺省值为150…

mac系统镜像源管理之nrm的安装与使用

之前有介绍过&#xff1a;pnpm安装和使用&#xff0c;nvm安装及使用&#xff0c;在前端开发中其实还有一个工具也会偶尔用到&#xff0c;那就是nrm&#xff0c;本文就详解介绍一下这个工具&#xff0c;非常的简单且好用&#xff5e; 文章目录 1、什么是nrm&#xff1f;2、安装3…