数学

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

动态规划(DP)

动态规划简介动态规划（Dynamic Programming，DP）是一种解决复杂问题的算法思想，通过将问题分解为子问题并存储子问题的解（避免重复计算），从而高效解决问题。动态规划通常用于优化问题，如最短路径、最长公共子序列等。适用条件 最优子结构：问题的最优解包含其子问

数学 2025年07月31日 186 点赞 0 评论 12574 浏览

动态规划解决打家劫舍问题：从思路到实现

问题描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例&#xff1a

数学 2025年08月11日 181 点赞 0 评论 12638 浏览

动态规划 —— dp 问题-买卖股票的最佳时机含冷冻期

江河入海，知识涌动，这是我参与江海计划的第5篇。 1. 买卖股票的最佳时机含冷冻期 题目链接： 309. 买卖股票的最佳时机含冷冻期 - 力扣（LeetCode）

数学 2025年08月16日 59 点赞 0 评论 12885 浏览

矩阵、线性代数

目录1. 向量2. 线性组合、张成的空间、基3. 矩阵与线性变换（将矩阵看作空间变换）4. 矩阵乘法与线性变换复合三维空间的线性变换5. 行列式三维空间中：计算行列式：6. 逆矩阵、列空间与零空间秩、列空间、零空间非方阵7. 点积与对偶性8.1 叉积的标准介绍8.2 以线性变换的目光看叉积（叉积所得向量的几何意义）

数学 2025年10月22日 199 点赞 0 评论 12918 浏览

【动态规划】B4336 [中山市赛 2023] 永别|普及+

B4336 [中山市赛 2023] 永别 题目描述你做了一个梦，梦里有一个字符串，这个字符串无论正着读还是倒着读都是一样的，例如： a b c

数学 2025年06月15日 112 点赞 0 评论 12947 浏览

【动态规划】P9911 [COCI 2023/2024 #2] Kuglice|普及+

本文涉及知识点C++动态规划 P9911 [COCI 2023/2024 #2] Kuglice 题目描述一个双端队列里面有 n n n 个球，每个球有一个颜色。A 和 B 玩一个游戏：A 先

数学 2025年07月12日 125 点赞 0 评论 12993 浏览

【图论 拓扑排序 贪心 临项交换】P5603 小 C 与桌游 题解|普及+

本文涉及知识点C++图论 拓扑排序 C++贪心 之临项交换 小 C 与桌游 题目背景小 C 是一个热爱桌游的高中生，现在他被一个桌游难住了，快来帮帮他！ 题目描述这个桌游的地图可以被抽象成一个 n

数学 2025年06月15日 83 点赞 0 评论 13096 浏览

动态规划（DP）经典模型 - 提升篇

文章目录 引言 第一章：动态规划的精髓 1.1 DP 的适用前提 1.2 解决 DP 问题的通用五步法 第二章：经典模型一：0-1 背包问题 2.1. 问题描述 2.2. DP 分析与求解 (二维数组) 步骤 1: 状态定义 步骤 2: 状态转移方程 步骤 3: 初始化 步骤 4: 遍历顺序 步骤 5: 返回结果 C

数学 2025年10月22日 89 点赞 0 评论 13180 浏览

力扣404周赛 T1/T2/T3 枚举/动态规划/数组/模拟

博客主页：誓则盟约 系列专栏：IT竞赛 专栏 关注博主，后期持续更新系列文章 如果有错误感谢请大家批评指出，及时修改 感谢大家点赞👍收藏⭐评论✍  3200.三角形的最大高度【简单】题目：给你两个整数 red 和 blue，分别表示红色球和蓝色球的数量。你需要使用这些球来组成一个三角形&#xff

数学 2025年06月15日 51 点赞 0 评论 13306 浏览

奇异值分解（SVD）：线性代数在AI大模型中的核心工具

🧑 博主简介：CSDN博客专家、CSDN平台优质创作者，高级开发工程师，数学专业，10年以上C/C++, C#, Java等多种编程语言开发经验，拥有高级工程师证书；擅长C/C++、C#等开发语言，熟悉Java常用开发技术，能熟练应用

数学 2025年06月02日 139 点赞 0 评论 13331 浏览