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

动态规划两个数组的dp问题系列一＞两个字符串的最小ASCII 删除和

news 来源：原创 2025/5/9 14:01:32

这里写目录标题

  • 题目解析：
  • 状态表示：
  • 状态转移方程：
  • 初始化：
  • 填表顺序：
  • 返回值：
  • 代码呈现：

题目解析：

这里是引用

状态表示：

这里是引用

状态转移方程：

这里是引用

初始化：

这里是引用

填表顺序：

根据状态转移方程从左到右，从上往下

返回值：

这里是引用

代码呈现：

class Solution {public int minimumDeleteSum(String s1, String s2) {int m = s1.length();int n = s2.length();int[][] dp = new int[m+1][n+1];for(int i = 1; i <= m; i++)for(int j = 1; j <= n; j++){if(s1.charAt(i-1) == s2.charAt(j-1))dp[i][j] = Math.max(dp[i][j], dp[i-1][j-1] + s1.charAt(i-1));else dp[i][j] = Math.max(dp[i-1][j], dp[i][j-1]);    }//统计元素和int sum = 0;for(char x : s1.toCharArray()) sum += x;for(char y : s2.toCharArray()) sum += y;return sum - dp[m][n] * 2;}
}

相关文章：

动态规划两个数组的dp问题系列一＞两个字符串的最小ASCII 删除和

这里写目录标题 题目解析&#xff1a;状态表示&#xff1a;状态转移方程&#xff1a;初始化&#xff1a;填表顺序&#xff1a;返回值&#xff1a;代码呈现&#xff1a; 题目解析&#xff1a; 状态表示&#xff1a; 状态转移方程&#xff1a; 初始化&#xff1a; 填表顺序&#…...

编程日记 2025/5/9 14:01:32

【C语言】程序环境与预处理

目录 程序的翻译环境和执行环境 粗谈编译链接 翻译环境 编译的几个阶段及链接 运行环境 预处理详解 预定义符号 #define #define 定义标识符 #define 定义宏 #define 替换规则 #和## 带副作用的宏参数 宏和函数的对比 命名约定 #undef 命令行定义 条件编译 …...

编程日记 2025/5/8 15:31:01

DeepSeek 背后的技术：GRPO，基于群组采样的高效大语言模型强化学习训练方法详解

强化学习&#xff08;Reinforcement Learning, RL&#xff09;已成为提升大型语言模型&#xff08;Large Language Models, LLMs&#xff09;推理能力的重要技术手段&#xff0c;特别是在需要复杂推理的任务中。DeepSeek 团队在 DeepSeek-Math [2] 和 DeepSeek-R1 [3] 模型中的…...

编程日记 2025/5/5 1:43:01

AnythingLLM打造私有知识库

一、 OllamaDeepSeek安装 https://blog.csdn.net/Stestack/article/details/145405151?spm1001.2014.3001.5502二、 nomic-embed-text nomic-embed-text主要用于文本嵌入和句子相似度任务&#xff0c;能够将这些任务应用于分类、聚类、检索等多种自然语言处理场景。该模型在…...

编程日记 2025/5/7 12:30:31

springboot多数据源事务管理

在Java应用中&#xff0c;使用多数据源时&#xff0c;事务管理是一个常见且复杂的问题。由于每个数据源都有自己的事务管理器&#xff0c;跨多个数据源的事务管理需要特别处理。以下是几种常见的解决方案&#xff1a; 1. JTA&#xff08;Java Transaction API&#xff09; JT…...

编程日记 2025/5/6 17:48:12

Lineageos 22.1 aosp15 定制学习专栏介绍

一.前言 学习了一段时间的rom开发&#xff0c;需求也大概做了一些&#xff0c;但是一直没有记录下来总结&#xff0c;这个专栏开始会基于如下平台开始尝试做一些常见模块的需求定制&#xff0c;记录学习&#xff0c;如果有错误欢迎指正&#xff0c;大家一起学习!至于pixel编译…...

编程日记 2025/5/6 4:28:13

win10中mstsc远程Centos-Stream 9图形化界面

文章目录 1 前置状态2 安装配置XRDP3 关闭SELinux3.1 查看selinux状态3.2 关闭selinux 4 启动XRDP5 Win10远程连接测试 1 前置状态 已安装CentOS9桌面版&#xff1b;Windows10。 2 安装配置XRDP sudo yum install epel-release sudo yum install xrdp sudo yum install tige…...

编程日记 2025/5/8 15:48:27

【Deepseek】解决Deepseek服务器繁忙的问题

随着Deepseek的爆火越来越多的人使用Deepseek,就导致很多情况下出现服务器繁忙的情况。本博客将讲述如何使用Deepseek不卡顿或者出现服务器繁忙的情况。 一.绕开官方服务器 现在无论是网页版还是app都是在访问【深度求索】的官方服务器&#xff0c;所以才会出现服务器繁忙的…...

编程日记 2025/5/6 12:59:14

【实战篇】室内设计师如何利用 DeepSeek 做设计：从灵感到落地的全方位指南

大家好！今天咱们来聊聊一个超级有趣的话题——室内设计师如何利用 DeepSeek 做设计。如果你是一名室内设计师，或者对室内设计感兴趣，那你一定知道，设计不仅仅是画画图、选选颜色那么简单。它涉及到灵感搜集、空间规划、材料选择、预算控制、客户沟通等一系列复杂的过程。而…...

编程日记 2025/5/5 18:50:46

从 ClickHouse 到 Apache Doris：在网易云音乐日增万亿日志数据场景下的落地

导读&#xff1a;日志数据已成为企业洞察系统状态、监控网络安全及分析业务动态的宝贵资源。网易云音乐引入 Apache Doris 作为日志库新方案&#xff0c;替换了 ClickHouse。解决了 ClickHouse 运维复杂、不支持倒排索引的问题。目前已经稳定运行 3 个季度&#xff0c;规模达到…...

编程日记 2025/5/5 0:59:35

Linux执行一条命令并自动重试直到成功，自动化脚本

编辑filename.sh文件 sudo vim filename.shi 插入模式&#xff0c;编辑文件 # 定义函数来执行并重试每个命令 execute_with_retry() {local cmd"$1"while true; do# 执行命令&#xff0c;并将返回状态存储在STATUS变量中eval $cmdSTATUS$?# 检查命令是否成功&…...

编程日记 2025/5/6 11:27:14

洛谷 acwing刷题 有关图的存储形式和djstra算法的例题

在以往的408学习中&#xff0c;我们 往往采用邻接表和邻接矩阵解决图的存储问题&#xff0c; 但是经过刷题过程发现也有一种新的存储形式值得我们学习&#xff0c;废话不多说&#xff0c;直接上代码 讲解 初始的数组 int e[N], w[N], ne[N], h[H], idx; 算法过程 void add…...

编程日记 2025/5/7 9:59:05

SQL 大厂面试题目（由浅入深）

今天给大家带来一份大厂SQL面试覆盖&#xff1a;基础语法 → 复杂查询 → 性能优化 → 架构设计&#xff0c;大家需深入理解执行原理并熟悉实际业务场景的解决方案。 1. 基础查询与过滤 题目&#xff1a;查询 employees 表中所有薪资&#xff08;salary&#xff09;大于 10000…...

编程日记 2025/5/5 22:05:19

用 Python 实现 DeepSeek R1 本地化部署

DeepSeek R1 以其出色的表现脱颖而出&#xff0c;不少朋友想将其本地化部署&#xff0c;网上基于 ollama 的部署方式有很多&#xff0c;但今天我要带你领略一种全新的方法 —— 使用 Python 实现 DeepSeek R1 本地化部署&#xff0c;让你轻松掌握&#xff0c;打造属于自己的 AI…...

编程日记 2025/5/6 9:58:33

ToDesk远程打印详细设置步骤教学

很多小伙伴常有打印、远程打印的需求&#xff0c;特别是对于电商人、跨境电商、教师、产品经理、实验人员等群体来说掌握这项技能可谓是能够在很多场景下带来便捷&#xff0c;大幅提升做事效率&#xff01;那么是否有方法可以随时随地实现这样需求呐&#xff1f;答案是肯定的&a…...

编程日记 2025/5/9 0:58:54

spring 学习 （注解）

目录 前言 常用的注解 须知 1 Conponent注解 demo&#xff08;案例&#xff09; 2 ControllerServiceRepository demo(案例&#xff09; 3 ScopeLazyPostConstructPreDestroy demo(案例&#xff09; 4 ValueAutowiredQualifierResource demo(案例&#xff09; 5 Co…...

编程日记 2025/5/4 17:53:59

【学术投稿-第四届智能电网和绿色能源国际学术会议（ICSGGE 2025)】CSS基本选择器详解：掌握基础，轻松布局网页

可线上 官网&#xff1a;www.icsgge.org 时间&#xff1a;2025年2月28-3月2日 目录 前言 一、基本选择器简介 1. 元素选择器&#xff08;Type Selector&#xff09; 基本语法 示例 注意事项 2. 类选择器&#xff08;Class Selector&#xff09; 基本语法 示例 注意…...

编程日记 2025/5/6 11:16:43

5种解决方式来应对deepseek暂时无法回答

在工作中&#xff0c;你是否常常遇到deepseek回复“暂时无法回答”的情况&#xff1f;根据某权威机构的调研数据显示&#xff0c;约73%的用户在使用此类工具时遇到过类似问题&#xff0c;这严重影响了工作效率和体验。本文将为你提供5种实测有效的解决方法&#xff0c;帮助你快…...

编程日记 2025/5/4 10:36:05

【C/C++算法】从浅到深学习--- 二分查找（图文兼备 + 源码详解）

绪论&#xff1a;冲击蓝桥杯一起加油&#xff01;&#xff01; 每日激励&#xff1a;“不设限和自我肯定的心态&#xff1a;I can do all things。 — Stephen Curry” 绪论​&#xff1a; 本章是算法篇章的第三章二分算法&#xff0c;本章主要是通过题目的形式来进行学习&…...

编程日记 2025/4/28 17:52:35

HTML之JavaScript使用JSON

HTML之JavaScript使用JSON JSON(JavaScript Object Notation)是一种轻量级的数据交换格式&#xff0c;易于人阅读和编写&#xff0c;同时也易于机器解析和生成。JSON是JavaScript对象的字符串表示法&#xff0c;它使用文本表示一个js对象的信息&#xff0c;可以将json字符串转换…...

编程日记 2025/4/30 21:00:49

elementui：element中el-dialog点击关闭按钮清除里面的内容和验证

问&#xff1a; element中el-dialog点击关闭按钮清除里面的内容和验证 回答&#xff1a; 在el-form中设置:before-close取消的回调函数就可以了...

编程日记 2025/4/16 1:35:40

从零搭建微服务项目（第5章——SpringBoot项目LogBack日志配置+Feign使用）

前言&#xff1a; 本章主要在原有项目上添加了日志配置&#xff0c;对SpringBoot默认的logback的配置进行了自定义修改&#xff0c;并详细阐述了xml文件配置要点&#xff08;只对日志配置感兴趣的小伙伴可选择直接跳到第三节&#xff09;&#xff0c;并使用Feign代替原有RestT…...

编程日记 2025/4/30 8:05:54

传输层协议TCP (上)

文章目录 前言TCP报文格式TCP连接管理连接建立与中止三次握手三次握手的状态变化为什么是三次握手 四次挥手四次挥手的状态变化FIN_WAIT_2 状态可能导致连接长时间不释放的问题TIME_WAIT状态作用 复位报文段非法连接请求其他异常情况 半打开连接同时握手同时关闭 参考资料 前言…...

编程日记 2025/5/4 4:59:55

Proxmox 更新软件包数据库（TASK ERROR: command ‘apt-get update‘ failed: exit code 100）

1、连接自己报错的物理机Shell&#xff0c;编辑文件 vi /etc/apt/sources.list.d/pve-enterprise.list 2、注释文件的第一行在开头加上# 按I进入编辑模式后 开头添加# 然后shift&#xff1a; 输入wq或者wq&#xff01;进行保存 3、注释后执行两个命令apt-get update 和 apt…...

编程日记 2025/5/6 20:00:16

java程序员进阶之路需要的学习过程

http://blog.csdn.net/qq_37267015/article/details/77108692...

编程日记 2025/5/9 1:17:05

C#01项目——计算器

实现需求: 可以连续相加&#xff0c;并记录计算表达式。 实现逻辑 1、利用字符串加减原则&#xff0c;获取相加的数值。 2、将数值存入到列表中&#xff0c;需要计算最终结果时&#xff0c;遍历列表中数值&#xff0c;全部相加 数字键 判断计算式长度是否超出上限根据运算…...

编程日记 2025/5/8 7:36:14

windows蓝牙驱动开发-在蓝牙配置文件驱动程序中接受 L2CAP 连接

L2CAP 服务器配置文件驱动程序会响应来自远程设备的传入逻辑链接控制和适应协议 (L2CAP) 连接请求。 例如&#xff0c;PDA 的 L2CAP 服务器配置文件驱动程序将响应来自 PDA 的传入连接请求。 接收传入 L2CAP 连接请求 1. 若要接收来自特定 PSM 的任何远程设备的传入 L2CAP 连…...

编程日记 2025/5/9 13:50:58

如何下载AndroidStudio的依赖的 jar，arr文件到本地

一、通过jitpack.io 下载依赖库 若需要下载 com.github.xxxxx:yy-zzz:0.0.2 的 jar则 https://jitpack.io/com/github/xxxxx/yy-zzz/0.0.2/ 下会列出如下build.logyy-zzz-0.0.2.jaryy-zzz-0.0.2.pomyy-zzz-0.0.2.pom.md5yy-zzz-0.0.2.pom.sha1jar 的下载路径为https://jitpack…...

编程日记 2025/5/9 13:55:17

QT笔记——QRadioButton

文章目录 1、概要2、实际的应用2.1、创建多个QRadioButton,只可同时选中其中一个&#xff0c;点击后实现对应的槽函数 1、概要 实现QRadioButton相关的应用&#xff1b;2、实际的应用 2.1、创建多个QRadioButton,只可同时选中其中一个&#xff0c;点击后实现对应的槽函数 创建…...

编程日记 2025/5/9 13:45:43

Vue 2 + Vite 项目集成 ESLint 和 Prettier

在 Vue 2 Vite 项目中集成 ESLint 和 Prettier 可以帮助你规范代码风格并自动格式化代码。以下是详细的步骤&#xff1a; 1. 安装 ESLint 和 Prettier 相关依赖 在项目根目录下运行以下命令&#xff0c;安装 ESLint、Prettier 和相关插件&#xff1a; npm install --save-de…...

编程日记 2025/5/7 6:42:28

uniapp canvas 生成海报并保存到相册

前言&#xff1a; 之前写过一篇canvas小程序画图只要是canvas各种方法的实际应用&#xff0c;有兴趣的小伙伴也可以看看 微信小程序&#xff1a;使用canvas 生成图片 并分享_小程序canvas生成图片-CSDN博客 上一篇文章是小试牛刀&#xff0c;这次是更加全面的记录生成海报的…...

编程日记 2025/5/8 21:19:36

无人机不等同轴旋翼架构设计应用探究

“结果显示&#xff0c;对于不等组合&#xff0c;用户应将较小的螺旋桨置于上游以提高能效&#xff0c;但若追求最大推力&#xff0c;则两个相等的螺旋桨更为理想。” 在近期的研究《不等同轴旋翼性能特性探究》中&#xff0c;Max Miles和Stephen D. Prior博士深入探讨了不同螺…...

编程日记 2025/5/6 13:13:49

C语言中隐式类型转换 截断和整型提升

C的整形算数总是至少以缺省整形类型的精度来进行的 为了获得这个精度 表达式中的字符和短整形操作数在使用之前被转换为普通整形 这种类型转换成为整型提升 给出代码实例↓ #include<stdio.h> int main() {//char signed charchar a 3;char b 127;char c a b;pri…...

编程日记 2025/5/5 6:37:29

R语言学习计划启动

R语言入门课 生信基地已然落地&#xff0c;我们希望能够给大家提供系统性、形成性、规范性的生信教学。前面几次活动中同学们表示希望能够有线下集中学习以及针对性的指导、答疑。所以&#xff0c;此次我们计划于2025年02月22日~23日(周六周日)推出"生信R语言入门课"…...

编程日记 2025/4/28 3:27:31

AI写代码工具时代：前端开发技能迭代的挑战与应对

近年来&#xff0c;人工智能&#xff08;AI&#xff09;技术飞速发展&#xff0c;深刻地改变着各个行业&#xff0c;前端开发领域也不例外。AI技术不仅带来了新的开发模式&#xff0c;也显著加快了前端开发技能的迭代速度&#xff0c;给前端工程师带来了巨大的挑战。本文将深入…...

编程日记 2025/5/4 22:32:51

消息队列之-springcloud-mq-stream 学习

背景： 开发中我们往往需要用到mq中间件进行消息处理，但是市面上的mq中间件实在太多了，导致我们在集成过程中困难重重，尤其在微服务当中，比如我们有一个订单模块、物流模块 他们都用到了mq，订单用的是rabbitmq 物流用的是kafka 导致当我们需要向这两个模块推送mq消息时，需…...

编程日记 2025/5/9 13:57:00

数据结构（考研）

线性表 顺序表 顺序表的静态分配 //线性表的元素类型为 ElemType//顺序表的静态分配 #define MaxSize10 typedef int ElemType; typedef struct{ElemType data[MaxSize];int length; }SqList;顺序表的动态分配 //顺序表的动态分配 #define InitSize 10 typedef struct{El…...

编程日记 2025/5/5 12:49:25

【16届蓝桥杯寒假刷题营】第1期DAY4

5.倍数区间 - 蓝桥云课 5. 倍数区间 问题描述 给定一个长度为 n 的数组 a&#xff0c;定义 f(i) 表示包含 ai​ 的最长区间长度&#xff0c;要求该区间中的所有数都是 ai​ 的倍数。请计算不同的 f(i) 的个数&#xff0c;其中 1≤i≤n。 输入格式 第一行包含一个正整数 n …...

编程日记 2025/5/5 21:49:24

「软件设计模式」适配器模式（Adapter）

软件设计模式深度解析&#xff1a;适配器模式&#xff08;Adapter&#xff09;&#xff08;C实现&#xff09; 一、模式概述 适配器模式&#xff08;Adapter Pattern&#xff09;是结构型设计模式中的"接口转换器"&#xff0c;它像现实世界中的电源适配器一样&#…...

编程日记 2025/5/9 2:20:30

进阶版MATLAB 3D柱状图

%% 1. 数据准备 % 假设数据是一个任意形式的矩阵 % 例如&#xff1a;5行 x 7列的矩阵 data [3 5 2 6 8 4 7;7 2 6 9 3 5 8;4 8 3 7 2 6 9;6 1 5 8 4 7 2;9 4 7 3 6 2 5];% 定义行和列的标签&#xff08;可选&#xff09; rowLabels {Row1, Row2, Row3, Row4, Row5}; % 行标签…...

编程日记 2025/5/9 13:50:08

【Elasticsearch】token filter分词过滤器

以下是Elasticsearch中常见的分词过滤器&#xff08;Token Filter&#xff09;的详细说明&#xff0c;基于搜索结果中的信息整理&#xff1a; 1.Apostrophe • 功能&#xff1a;处理文本中的撇号&#xff08;apostrophe&#xff09;&#xff0c;例如将“OReilly”转换为“ore…...

编程日记 2025/5/7 7:03:03

一天急速通关SpringMVC

一天急速通关SpringMVC 0 文章介绍1 介绍1.1 MVC架构与三层架构1.2 Spring MVC介绍1.3 入门程序 2 请求的映射3 请求数据的接收3.1 RequestParam接收3.2 POJO/JavaBean接收3.3 RequestHeader和CookieValue接收 4 请求数据的传递5 视图5.1 视图的理解5.2 请求转发和响应重定向的…...

编程日记 2025/5/3 19:52:36

MongoDB 7 分片副本集升级方案详解（下）

#作者&#xff1a;任少近 文章目录 1.4 分片升级1.5 升级shard11.6 升级shard2,shard31.7 升级mongos1.8重新启用负载均衡器1.9 推荐MongoDB Compass来验证数据 2 注意事项&#xff1a; 1.4 分片升级 使用“滚动”升级从 MongoDB 7.0 升级到 8.0&#xff0c;即在其他成员可用…...

编程日记 2025/5/8 7:05:10

如何在 MySQL 5.6 中实现按季度分组并找到销量最高的书籍

如何在 MySQL 5.6 中实现按季度分组并找到销量最高的书籍 引言问题描述实现步骤1. 计算每本书在每个季度的累计销量2. 找到每个季度的最高累计销量3. 匹配最高销量的书籍 总结扩展练习 引言 在数据分析和业务报表中&#xff0c;经常需要对数据进行分组统计&#xff0c;并找到每…...

编程日记 2025/5/9 13:39:51

JAVA生产环境(IDEA)排查死锁

使用 IntelliJ IDEA 排查死锁 IntelliJ IDEA 提供了强大的工具来帮助开发者排查死锁问题。以下是具体的排查步骤&#xff1a; 1. 编写并运行代码 首先&#xff0c;我们编写一个可能导致死锁的示例代码&#xff1a; public class DeadlockExample {private static final Obj…...

编程日记 2025/5/9 13:57:00

群体智能优化：粒子群算法（PSO）详解与实战

一、引言&#xff1a;从鸟群行为到优化算法 1995年&#xff0c;社会心理学家James Kennedy和电气工程师Russell Eberhart通过观察鸟群觅食行为&#xff0c;提出了著名的粒子群优化算法&#xff08;Particle Swarm Optimization, PSO&#xff09;。这一算法仅用不到30年时间&am…...

编程日记 2025/5/6 20:56:30

k8s集群搭建参考（by lqw）

文章目录 声明配置yum源安装docker安装 kubeadm&#xff0c;kubelet 和 kubectl部署主节点其他节点加入集群安装网络插件 声明 由于看了几个k8s的教程&#xff0c;都存在各种问题&#xff0c;自己搭建的时候&#xff0c;踩了不少坑&#xff0c;最后还是靠百度csdnchatGPT才搭建…...

编程日记 2025/5/8 9:57:56

vue3+vite项目引入electron运行为桌面项目

一、安装electron npm install --save-dev electron二、项目根目录添加electron文件 在此文件夹中添加两个js文件&#xff1a;main.js、preload.js main.js: // Modules to control application life and create native browser window const { app, BrowserWindow } requ…...

编程日记 2025/5/6 4:42:42

教育小程序+AI出题：如何通过自然语言处理技术提升题目质量

随着教育科技的飞速发展&#xff0c;教育小程序已经成为学生与教师之间互动的重要平台之一。与此同时&#xff0c;人工智能&#xff08;AI&#xff09;和自然语言处理&#xff08;NLP&#xff09;技术的应用正在不断推动教育内容的智能化。特别是在AI出题系统中&#xff0c;如何…...

编程日记 2025/5/3 7:23:03

使用 Flask 构建流式返回服务

使用 Flask 构建流式返回服务是一个很常见的应用场景&#xff0c;特别是在需要逐步传输大数据或进行长时间操作的场景下&#xff08;比如下载大文件、实时日志等&#xff09;。Flask 中可以通过 Response 对象来实现流式响应。以下是一个简单的例子&#xff0c;展示了如何在 Fl…...

编程日记 2025/5/5 22:00:42