数学
  1. 首页
  2. IT互联网
  3. 数学

列表

动态规划 —— 子数组系列-单词拆分

动态规划 —— 子数组系列-单词拆分

1. 单词拆分 题目链接: 139. 单词拆分 - 力扣（LeetCode）  2. 算法原理  状态表示：以某一个位置为结尾或者以某一个位置为起点    dp[i]表示：在[0，i]区间里的字符串&#x
数学 2025年05月16日
【动态规划】斐波那契数列模型

【动态规划】斐波那契数列模型

📝前言说明： 本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分 每题主要记录：（1）本人解法 + 本人屎山代码；（2）优质解法 + 优质代码；（3）精益求精，更好的解法和独特的
数学 2025年06月15日
【图论 DFS搜索树】P10298 [CCC 2024 S4] Painting Roads|普及+

【图论 DFS搜索树】P10298 [CCC 2024 S4] Painting Roads|普及+

本文涉及知识点C++图论 C++DFS P10298 [CCC 2024 S4] Painting Roads 题目描述Kitchener 市的市长 Alanna 成功地改进了该市的道路规划。然而，来自 RedBlue 市的一位售货员仍然抱怨道路的颜色不够丰富。Alanna 的下一个任务就是粉刷一些道路。Kitchener 市的道路规划可以表示为
数学 2025年07月19日
自适应动态规划（Adaptive Dynamic Programming，ADP）算法，采用演员-评论家（评价-执行）网络，看这一文即可【非常详细推导，认真推理，包你看得懂】

自适应动态规划（Adaptive Dynamic Programming，ADP）算法，采用演员-评论家（评价-执行）网络，看这一文即可【非常详细推导，认真推理，包你看得懂】

目录 一、ADP的结构和基本原理 1、ADP的基本结构 2、ADP的基本原理 2.1 评价网络 2.2 执行网络 二、评价-执行（演员-评论家）网络设计及更新 1、评价网络设计 2、执行网络设计 三、基于matlab神经网络工具箱例子实现 自适应动态规划（Adaptive Dynamic Progr
数学 2025年05月16日
【动态规划】【斐波那契数列模型】三步问题、第N个泰波那契数、使用最小花费爬楼梯

【动态规划】【斐波那契数列模型】三步问题、第N个泰波那契数、使用最小花费爬楼梯

文章目录 模板 算法原理 代码编写 1. 第 N 个泰波那契数 题目解析 算法思路 代码编写 空间优化 2. 三步问题 题目解析 算法原理 代码编写 3 . 使用最小花费爬楼梯 题目解析 算法原理 解法一 解法二 代码编写 模板 算法原理 做动态规划的题目，一般会先创建一个一维数组 dp&#xff
数学 2025年06月02日
子数组问题

子数组问题

目录最大子数组和环形子数组的最大和乘积最大子数组乘数为正数的最长子数组长度等差数列划分最长湍流子数组单词拆分环绕字符串中唯一的子字符串声明：接下来主要使用动态规划来解决问题！！！最大子数组和题目思路解决子数组问题，在接下来将屡试不爽的采用“以某个位置为结尾”来分析问题。状态表示：dp[i]表示以i位置为结尾的最大子
数学 2025年05月11日
矩阵的转置:实战最通俗易懂的讲解！！！

矩阵的转置:实战最通俗易懂的讲解！！！

1. 矩阵的转置让我用一个简单的比喻来解释矩阵的转置:想象你有一个餐厅的座位表,比如这样的 3×2 矩阵:[小明 小红] [小李 小张] [小王 小陈] 转置就像是让所有人站起来,然后"躺"下来。变成这样的 2×3 矩阵:[小明 小李 小王] [小红 小张 小陈] 关键变化是: 原来的行变成了列,列变成了行 矩阵的大小从 3×2 变成了 2×3 第一行的元素变成第
数学 2025年05月16日
解锁动态规划的奥秘：从零到精通的创新思维解析（8）

解锁动态规划的奥秘：从零到精通的创新思维解析（8）

前言：        小编在前几日讲述了关于动态规划的习题，下面小编继续跟着上次的步伐，继续进入多状态dp问题的讲解（但是今天这个题目不需要多状态），今天由于小编的精力有限，所以我就仅仅先讲述一个题目，等小编过几天精力恢复过来就给各位正常的每日两题的讲解。1.粉刷房子1.1.题目来源  
数学 2025年04月28日