动态规划专题第4页

算法训练（leetcode）二刷第三十八天 | 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

刷题记录1143.最长公共子序列1035.不相交的线53.最大子数组和动态规划优化版392.判断子序列1143.最长公共子序列leetcode题目地址本题和300.最长递增子序列相似（题解）。

Star Patrick·2025-03-07 23:41

老榕树的Java专题：MySql中的函数

MySQL提供了丰富的函数，可用于数据处理、字符串操作、数值计算、日期和时间处理等多个方面。以下是各类常用函数的介绍：字符串函数CONCAT(str1,str2,...)功能：将多个字符串连接成一个字符串。示例：SELECTCONCAT('Hello','','World');结果为HelloWorld。SUBSTRING(str,start,length)功能：从字符串str的start位置开始

程序员_老榕树·2025-03-07 20:52

老榕树的Java专题：分享一个问题！！！

在实现类里定义了个全局静态变量：privatestaticSimpleDateFormat=newSimpleDateFormat("yyyy-MM-dd");然后在方法中使用sdf.parse(inputDto.getREQUESTDATE()).这样导致日期转换成莫名其妙的数据。首先，SimpleDateFormat的线程不安全问题：SimpleDateFormat不是线程安全的类。当多个线程

程序员_老榕树·2025-03-07 20:22

老榕树的Java专题：你了解java吗？

Java：编程世界的多面手在当今数字化浪潮汹涌澎湃的时代，编程技术无疑成为了驱动创新与变革的核心引擎。而在众多编程语言中，Java犹如一颗璀璨的明星，闪耀着独特而迷人的光芒，以其卓越的特性和广泛的应用场景，在全球范围内赢得了无数开发者的青睐与追捧。一、Java的诞生与发展历程Java的故事始于20世纪90年代初，由SunMicrosystems（现已被Oracle收购）的一群天才工程师精心打造。其

程序员_老榕树·2025-03-07 20:52

金三银四突围战：技术面试体系化备考指南

一、技术人备考的三大认知误区盲目追求题量典型症状：刷完LeetCode500题仍不会变通解题数据佐证：2023年上岸者中，83%采用模块化专题突破策略忽视知识关联错误案例：能解释MySQL索引原理，却说不出

守护海洋的猫·2025-03-07 19:27

Leetcode 刷题笔记1 动态规划part05

开始完全背包不同于01背包，完全背包的特色在于元素可以重复拿取，因此在递归公式和遍历顺序上都有些许不同。leetcode518零钱兑换||在组合方式中所用到的递推公式是dp[j]=dp[j-coins[i]]+dp[j]对于coins[i]>j的情况，forjinrange(coin[i],amount+1)不会执行，即实现dp[i][j]=dp[i-1][j]classSolution:defc

平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part06

leetcode322零钱兑换由于本题所求为最少零钱数所以递推公式中应该为dp[j]=min(dp[j],dp[j-coin]+1)classSolution:defcoinChange(self,coins:List[int],amount:int)->int:dp=[float('inf')]*(amount+1)dp[0]=0forcoinincoins:forjinrange(coin,a

平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part04

leetcode最后一块石头的重量||问题转化，把石头问题转化为背包问题，在target容量范围内所能装的最大石头重量classSolution:deflastStoneWeightII(self,stones:List[int])->int:total=sum(stones)target=total//2dp=[0]*(target+1)forstoneinstones:forjinrange(

平乐君·2025-03-07 08:50

Java多线程与高并发专题——为什么 Map 桶中超过 8 个才转为红黑树？

引入JDK1.8的HashMap和ConcurrentHashMap都有这样一个特点：最开始的Map是空的，因为里面没有任何元素，往里放元素时会计算hash值，计算之后，第1个value会首先占用一个桶（也称为槽点）位置，后续如果经过计算发现需要落到同一个桶中，那么便会使用链表的形式往后延长，俗称“拉链法”。当链表长度大于或等于阈值（默认为8）的时候，如果同时还满足容量大于或等于MIN_TREEI

黄雪超·2025-03-07 01:10

信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813 [CSP-J 2022] 乘方

信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813[CSP-J2022]乘方题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数aaa和bbb，求aba^bab的值是多少。

王老师青少年编程·2025-03-06 19:23

上海市闵行区数据局调研云轴科技ZStack，共探数智化转型新路径

为进一步深化人工智能、大模型技术的应用，推动区域数字经济高质量发展，2025年2月27日，上海市闵行区数据局局长吴畯率队赴上海云轴科技股份有限公司（以下简称“云轴科技ZStack”）开展专题调研。

ZStack开发者社区·2025-03-06 19:15

金三银四突围战：技术面试体系化备考指南（附自研工具）

一、技术人备考的三大认知误区盲目追求题量典型症状：刷完LeetCode500题仍不会变通解题数据佐证：2023年上岸者中，83%采用模块化专题突破策略忽视知识关联错误案例：能解释MySQL索引原理，却说不出

守护海洋的猫·2025-03-06 19:44

2024CCF程序员大会开启，12月相约云南大理

同时结合“大理福尼亚”IP，通过健康跑马、专题论坛、A

·2025-03-06 18:01

（动态规划）2915. 和为目标值的最长子序列的长度

给你一个下标从0开始的整数数组nums和一个整数target。返回和为target的nums子序列中，子序列长度的最大值。如果不存在和为target的子序列，返回-1。子序列指的是从原数组中删除一些或者不删除任何元素后，剩余元素保持原来的顺序构成的数组。示例1：输入：nums=[1,2,3,4,5],target=9输出：3解释：总共有3个子序列的和为9：[4,5]，[1,3,5]和[2,3,4]

蹉跎x·2025-03-06 17:33

算法比赛中的构造题及一些经典套路

什么是构造构造题的定义构造要求解题者通过观察问题的结果的规律，找到一种通用的方法或者模式，使得问题规模增大时，依然能够高效地得到答案如何解决构造题1.状态转移：在动态规划问题中，状态转移是核心概念。

小王Jacky·2025-03-06 09:52

算法思想-动态规划算法

这个问题看似简单，但实际上涉及递归和动态规划的思想。通过分析，我们可以发现这是一个经典的动态规划问题。二、问题分析1.理解规则第一年：只有1只小母牛。第二年：这只小母牛成长为母牛，并生下1只小母牛

#看心情·2025-03-06 04:14

蓝桥杯算法基础（36）动态规划dp经典问题详解

动态规划-动态规划方法方法代表了这一类问题（最优子结构or子问题最优性）的有一半解法，是设计方法或者策略，不是具体算法-本质是递推，核心是找到状态转移的方式，写出dp方程-形式:记忆性递归递推01背包问题有

湖前一人对影成双·2025-03-06 03:36

蓝桥杯算法基础（35）贪心算法详解

动态规划和贪心算法都是一种推导算法均用“局部最优解”来推导“全局最优解”是对遍历解空间的一种优化当问题具有最有子结构时，可用都动规，而贪心是动规的特例什么是贪心策略顾眼前-->长远-遵循某种规则，不断（

湖前一人对影成双·2025-03-06 03:06

华为OD机试 - 核酸最快检测效率 - 动态规划、背包问题（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述在系统、网络均正常的情况下组织核酸采样员和

哪吒·2025-03-06 02:57

VirtualLab Fusion系列课程-专题二：光栅及超表面微纳结构的设计与仿真

光栅及超表面微纳结构的设计与仿真光栅是现代光学系统中最为常用的一种衍射光学元件。随着制作工艺的不断提升，光栅的尺寸也越做越小。相应的，光栅分析必须使用基于矢量电磁场原理的方法。本课程使用多元化光学仿真平台VirtualLabFusion，介绍如何使用傅里叶模态法对光栅进行严格精确的仿真。课程涵盖的光栅示例既有表面型光栅，也有全息型体光栅，例如倾斜光栅、闪耀光栅、用于光学超透镜的Nanopillar

Bonnie1985119·2025-03-05 16:33

记忆化搜索与动态规划

深度优先搜索和动态规划都可以解决最优解问题，即从很多解决问题的方案中找到最优的一个。很多情况下，最优解问题最直接的思维就是递归（深度优先搜索）。

好运莲莲～·2025-03-05 14:18

动态规划(记忆化搜索)

D-滑雪Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，

HangShao99·2025-03-05 14:15

【考研说】2025年研考上岸复试指南（地理学/测绘/遥感等）

2024年4月，小火开设新的专题“考研说”，力求通过平台来尽可能帮助伙伴们去了解一些考研上岸的方法和经验；转眼间，又到了出分之后的复试阶段，这个阶段也至关重要。

小火苗GIS·2025-03-05 14:15

RagFlow专题四、RagFlow 代码实战：基于通义千问（百炼平台）的检索增强生成（RAG）实现

RagFlow代码实战：基于通义千问（百炼平台）的检索增强生成（RAG）实现在本篇文章中，我们将从代码实战的角度，讲解如何使用RagFlow结合通义千问（百炼平台API）进行检索增强生成（RAG），实现一个完整的AI检索+生成应用。1.环境搭建在本次代码实战中，我们需要完成以下准备工作：安装Python运行环境安装依赖库（向量数据库+检索库+通义千问APISDK）配置API密钥搭建RagFlow基

伯牙碎琴·2025-03-05 13:07

信奥赛CSP-J复赛集训（DP专题）（13）：P2800 又上锁妖塔

信奥赛CSP-J复赛集训（DP专题）（13）：P2800又上锁妖塔题目描述小A在玩《剑仙》，他遇到了一个锁妖塔，想从外面爬上去。锁妖塔共有nnn层，第i

王老师青少年编程·2025-03-05 12:52

【大数据专题】Flink题库

1.简述什么是ApacheFlink？ApacheFlink是一个开源的基于流的有状态计算框架。它是分布式地执行的，具备低延迟、高吞吐的优秀性能，并且非常擅长处理有状态的复杂计算逻辑场景2.简述Flink的核心概念？Flink的核心概念主要有四个：EventStreams、State、Time和Snapshots。（1）EventStreams：即事件流，事件流可以是实时的也可以是历史的。Flin

我思故我在6789·2025-03-04 18:37

Day 27 贪心算法 part01

学完贪心之后再去看动态规划，就会了解贪心和动规的区别。详细布置理论基础代码随想录455.分发饼干代码随想录

2401_83448199·2025-03-04 18:34

【动态规划】解决背包问题 Python

【动态规划】解决背包问题Python背包问题背包问题现在有3个物品篮球1kg1000元吉他3kg2000元单反4kg2500元有1个背包重4kg问怎么拿物品价值最大运用动态规划DP来解决此问题方法代码【

Alexlllly·2025-03-04 17:55

跳格子2_动态规划（python）

1.题目一、题目描述小明和朋友玩跳格子游戏，有n个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈。给定一代表每个格子得分的非负整数数组，计算能够得到的最高分数。二、输入描述给定一个数组，第一个格子和最后一个格子首尾相连，比如：232三、输出描述输出能够得到的最高分，比如：3四、测试用例测试用例11、输入1523412、输出9

YANQ662·2025-03-04 12:17

RagFlow专题三、RagFlow 关键技术（向量数据库、文档分块、Prompt 设计与召回排序优化）

深入解析RagFlow关键技术：向量数据库、文档分块、Prompt设计与召回排序优化在前一篇文章中，我们详细探讨了RagFlow的核心架构，包括数据检索、语义搜索（BM25&向量搜索）以及知识融合，并了解了如何通过RagFlow机制优化信息检索和生成质量。本篇文章将深入解析RagFlow的关键技术，包括：向量数据库（FAISS、Milvus、Elasticsearch）——负责高效的语义检索与存储

伯牙碎琴·2025-03-04 02:33

flutter 专题三十五 Flutter混合开发模式下的代码调试

众所周知，在做Flutter开发的时候，它是自带有热重载/热重启功能的，不过，或许你会发现，当我们在原生工程中接入Flutter模块后，热重载/热重启好像都失效了，那么怎么才能在混合项目中使用热重载/热重启，以及怎么实现混合项目的代码调试呢？在介绍这些之前，我们先来看看原生接入Flutter模块，不知道如何接入的同学，可以参考下面的文章：Flutter混合开发之FlutterFragment和原生

leluckys·2025-03-04 01:26

⭐算法OJ⭐最佳买卖股票时机【贪心算法 + 动态规划】（C++实现）Best Time to Buy and Sell Stock 系列 I,II,III,IV

Vitalia·2025-03-03 23:13

算法研究员技术图谱和学习路径

基础算法：排序（快速排序、堆排序）、查找（二分查找）、递归与分治、贪心算法、简单动态规划（背包问题）、字符串匹配（KMP、Rabin-Karp）、图遍历（BFS/DFS）等。

执于代码·2025-03-03 23:09

Lucene硬核解析专题系列（四）：性能优化与调优

Lucene的高效性不仅源于其底层数据结构和算法，还得益于在实际应用中对性能的精心优化。本篇将从索引合并、内存管理、多线程搜索等方面，揭示Lucene如何应对高负载场景，并提供调优思路，帮助开发者充分发挥其潜力。一、索引合并（MergePolicy）与性能权衡Lucene的索引由多个分段组成，随着数据写入，分段数量增加会导致查询性能下降。索引合并是将小分段合并为大分段的过程，由MergePolic

yinlongfei_love·2025-03-03 12:11

Spring 源码硬核解析系列专题（扩展篇）：Spring Batch 的恢复机制源码解析

在第九期中，我们深入探讨了SpringBatch的批处理流程，剖析了Job和Step的执行机制。在企业级应用中，批处理任务可能因异常（如数据库故障、网络中断）失败，如何从失败点恢复并继续执行，是SpringBatch的关键特性之一。本篇将聚焦SpringBatch的恢复机制，深入源码分析其实现原理，并补充相关图示。1.恢复机制的核心概念SpringBatch的恢复机制依赖以下组件：JobRepos

yinlongfei_love·2025-03-03 12:11

Lucene硬核解析专题系列（三）：查询解析与执行

Lucene的索引构建为高效搜索奠定了基础，而查询解析与执行则是将用户意图转化为实际结果的关键环节。本篇将从查询的解析开始，逐步深入到查询类型、评分模型和执行流程，揭示Lucene搜索能力的底层原理。一、查询语法与QueryParser的工作原理Lucene的查询过程始于用户输入的搜索字符串，例如“人工智能AND机器学习”。这一字符串需要被解析为Lucene能够理解的结构化对象。QueryPars

yinlongfei_love·2025-03-03 11:02

动态规划：以找零钱问题为例

找零钱问题动态规划：以找零钱问题为例1.找零算法1.02.添加查询表后的找零算法1.13.运用动态规划进行的找零算法2.04.运用动态规划进行的找零算法2.1动态规划：以找零钱问题为例许多计算机程序被用于优化某些值

Zy_Yin123·2025-03-03 07:04

动态规划之资源分配

此题目有一个博主写的非常好，有需要去网友可以去看看：(29条消息)动态规划资源分配问题代码超详细注释！！！

小菜鸟派大星·2025-03-03 07:02

《算法笔记》9.6小节数据结构专题(2)并查集问题 C: How Many Tables

题目描述TodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother,andallthefriendsdonotwanttostaywit

圣保罗的大教堂·2025-03-03 04:41

【网安AIGC专题】46篇前沿代码大模型论文、24篇论文阅读笔记汇总_大模型在代码缺陷检测领域的应用实践(1)

写在最前面本文为邹德清教授的《网络安全专题》课堂笔记系列的文章，本次专题主题为大模型。

2401_84972910·2025-03-03 02:24

动态规划第二讲：路径问题专题

动态规划第二讲：路径问题专题1.不同路径2.不同路径Ⅱ3.礼物的最大价值4.下降路径最小和5.最小路径和6.地下城游戏1.不同路径2.不同路径Ⅱ3.礼物的最大价值4.下降路径最小和5.最小路径和6.地下城游戏

爆炒脑仁·2025-03-03 02:24

分割回文串 II （动态规划dp）

通过动态规划dp,可以得出字符串之间的哪段是回文串。再通过动态规划dp，算出使区间[0,i]为回文分割串所需要的最小分割次数f[i]。最后答案为f[n-1]，时间复杂度为0(n^2)。

岁忧·2025-03-02 17:43

分割回文串 II + 动态规划】

硕风和炜·2025-03-02 16:35

动态规划练习

概述本文基于蓝桥杯历年简单真题所作，后续也会更新一些题目。1.青蛙吃虫（最优值dp）问题描述一只名叫“雾"的小青蛙在回家的路上。路径长度为N(1≤N≤100)，沿途有许多昆虫。假设雾的原始坐标为0。雾可以静止不动，也可以向前跳跃若干个单位，跳跃的范围在A∼B之间。雾会把所有的昆虫吃掉，不管它在哪里，但它跳K次就会累了，跳不动了。给出了路径上每个位置昆虫的数量（总是小于10000）。"雾"最多能吃多

小桥流水人家44·2025-03-01 23:20

LeeCode 322-零钱兑换（经典动态规划）

322.零钱兑换（经典动态规划）前言博主是前大厂程序猿，不定期分享前端知识与算法。

等风来0212·2025-03-01 18:41

力扣-动态规划-518 零钱兑换Ⅱ

思路dp数组定义：完全背包，不限物品使用次数，使用0-i的硬币，总和小于等于j的组合方式有dp[i][j]个递推公式：if(j>=coins[i])dp[i][j]=dp[i-1][j]+dp[i][j-coins[i]];elsedp[i][j]=dp[i-1][j];dp数组初始化：第一行以及第一列初始化为1遍历顺序：左右，上下时间复杂度：代码classSolution{public:intc

夏末秋也凉·2025-03-01 18:10

【力扣-动态规划入门】【第 20 天】322. 零钱兑换

标题：322.零钱兑换难度：中等天数：第20天,第1/2题给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],am

Crazy丶code·2025-03-01 18:40

力扣-动态规划-322. 零钱兑换

力扣-动态规划-322.零钱兑换322.零钱兑换题目描述给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。

猿小喵·2025-03-01 18:10

【力扣技巧之动态规划】力扣322：零钱兑换【C++】

分析这道题是一道典型的动态规划的题目。对于动态规划的题目，我们一直说有五个过程，首先要找到状态，其次确定basecase，再者定义一个适宜采用动态规划的dp数组，然后要找到状态转移方程，最后求得题解。

The Gao·2025-03-01 17:08

力扣-动态规划-322 零钱兑换

思路dp数组定义：凑齐总和为j的最少硬币个数为dp[j]递推公式：dp[j]=min(dp[j],1+dp[j-coins[i]]);dp数组初始化：dp[0]=0;遍历顺序：先背包再物品和先物品再背包是一样的，（组合问题先物品再背包，排列问题先背包再物品）,此处求的是最少硬币个数时间复杂度：代码classSolution{public:intcoinChange(vector&coins,int

夏末秋也凉·2025-03-01 17:08

推荐频道

动态规划专题