力扣动态规划-11【算法学习day.105】

devtools/2025/1/27 12:53:11/

前言

###我做这类文章一个重要的目的还是给正在学习的大家提供方向(例如想要掌握基础用法,该刷哪些题?建议灵神的题单和代码随想录)和记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.拼接数组的最大分数

题目链接:2321. 拼接数组的最大分数 - 力扣(LeetCode)

题面:

附上灵神代码:

java">class Solution {public int maximumsSplicedArray(int[] nums1, int[] nums2) {return Math.max(solve(nums1, nums2), solve(nums2, nums1));}private int solve(int[] nums1, int[] nums2) {int s1 = 0;int maxSum = 0;int f = 0;for (int i = 0; i < nums1.length; i++) {s1 += nums1[i];f = Math.max(f, 0) + nums2[i] - nums1[i];maxSum = Math.max(maxSum, f);}return s1 + maxSum;}
}

 后言

上面是动态规划相关的习题,共勉

 


http://www.ppmy.cn/devtools/153863.html

相关文章

算法知识补充2

一部分&#xff1a;Tire树&#xff1a;高效地存储和查找字符串集合的数据结构acwing835 #include<iostream> #include<cstring> using namespace std; const int N100010; int son[N][26],cnt[N],idx; char str[N]; void insert(char str[]){int p0;for(int i0;st…

XSS知识点初步汇总

学一下XSS&#xff0c;学习并记录 根据以下文章学习 XSS漏洞&#xff08;全网最详细&#xff09;-CSDN博客 XSS漏洞及其原理&#xff08;详解&#xff09;_xss漏洞原理-CSDN博客 ctfshow_web316-326_反射型XSS_ctfshow316-CSDN博客 目录 什么是XSS漏洞 XSS漏洞的分类 反射…

【Day28 LeetCode】动态规划DP

一、动态规划DP 动态规划中每一个状态一定是由上一个状态推导出来的&#xff0c;所以关键是确定状态转移方程。一般dp问题需要明确一下几点&#xff1a;dp数组及下标的含义、状态转移方程&#xff08;dp方程&#xff09;、dp数组初始化、根据dp方程确定遍历顺序。 1、斐波那契…

信号处理以及队列

下面是一个使用C和POSIX信号处理以及队列的简单示例。这个示例展示了如何使用信号处理程序将信号放入队列中&#xff0c;并在主循环中处理这些信号。 #include <iostream> #include <csignal> #include <queue> #include <mutex> #include <thread…

python3+TensorFlow 2.x(四)反向传播

目录 反向传播算法 反向传播算法基本步骤&#xff1a; 反向中的参数变化 总结 反向传播算法 反向传播算法&#xff08;Backpropagation&#xff09;是训练人工神经网络时使用的一个重要算法&#xff0c;它是通过计算梯度并优化神经网络的权重来最小化误差。反向传播算法的核…

【Rust自学】14.6. 安装二进制crate

喜欢的话别忘了点赞、收藏加关注哦&#xff08;加关注即可阅读全文&#xff09;&#xff0c;对接下来的教程有兴趣的可以关注专栏。谢谢喵&#xff01;(&#xff65;ω&#xff65;) 14.6.1. 从cratea.io安装二进制crate 通过cargo_install命令可以从crates.io安装二进制cra…

Pyecharts之双轴图表的魅力

在数据可视化的实践中&#xff0c;我们经常会遇到这样的情景&#xff1a;希望在一张图中展示不同量纲的数据&#xff0c;以便进行对比与关联分析。这时&#xff0c;双轴图表&#xff08;双 Y 轴或双 X 轴&#xff09;便可派上用场。通过 Pyecharts&#xff0c;我们可以轻松创建…

JAVA设计模式:依赖倒转原则(DIP)在Spring框架中的实践体现

文章目录 一、DIP原则深度解析1.1 核心定义1.2 现实比喻 二、Spring中的DIP实现机制2.1 传统实现 vs Spring实现对比 三、Spring中DIP的完整示例3.1 领域模型定义3.2 具体实现3.3 高层业务类3.4 配置类 四、Spring实现DIP的关键技术4.1 依赖注入方式对比4.2 自动装配注解 五、D…