Java 算法实践(七):动态规划 这回溯算法本质上是一种暴力的穷举搜索,它遍历了问题的所有可能性(状态空间树)。然而,在许多问题中,回溯搜索会产生大量的重叠子问题,导致计算资源的极度浪费。动态规划(Dynamic Programming, DP) 动态规划并非一种具体的算法,而是一种数学优化的思维方式。是一 数学 2026年04月07日 173 点赞 0 评论 14338 浏览
【动态规划】P9911 [COCI 2023/2024 #2] Kuglice|普及+ 本文涉及知识点C++动态规划 P9911 [COCI 2023/2024 #2] Kuglice 题目描述一个双端队列里面有 n n n 个球,每个球有一个颜色。A 和 B 玩一个游戏:A 先 数学 2025年07月12日 125 点赞 0 评论 14339 浏览
【图论 拓扑排序 贪心 临项交换】P5603 小 C 与桌游 题解|普及+ 本文涉及知识点C++图论 拓扑排序 C++贪心 之临项交换 小 C 与桌游 题目背景小 C 是一个热爱桌游的高中生,现在他被一个桌游难住了,快来帮帮他! 题目描述这个桌游的地图可以被抽象成一个 n 数学 2025年06月15日 83 点赞 0 评论 14427 浏览
力扣404周赛 T1/T2/T3 枚举/动态规划/数组/模拟 博客主页:誓则盟约 系列专栏:IT竞赛 专栏 关注博主,后期持续更新系列文章 如果有错误感谢请大家批评指出,及时修改 感谢大家点赞👍收藏⭐评论✍ 3200.三角形的最大高度【简单】题目:给你两个整数 red 和 blue,分别表示红色球和蓝色球的数量。你需要使用这些球来组成一个三角形ÿ 数学 2025年06月15日 51 点赞 0 评论 14454 浏览
【动态规划】详解分组背包问题 目录 1. 问题引入 2. dp 公式 3. 题目 3.1 二维数组解法 3.2 一维数组解法 4. 相关题目 5. 小结 1. 问题引入本文前置文章: 【动态规划】详解 0-1背包问题 【动态规划】详解完全背包问题 下面是两种背包模式的区别: 0 - 1 背包 是说:有 n 个物品和一个重量为 t 的背包,这 n 数学 2025年08月02日 106 点赞 0 评论 14656 浏览
动态规划(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 评论 14673 浏览
数学建模七日谈 本文是我在多年前发表在数学中国论坛上的数学建模从学习到比赛的全流程经验总结。现重新发布在这里,供参考。 本文美赛、国赛等通用,中学生比赛跳过少量超纲知识即可。 原帖见(搜索美赛经验谈): 一、赛前准备 大家好,我是数学中国版主magic2 数学 2026年02月14日 178 点赞 0 评论 14679 浏览
共享单车系统数学建模与应用分析 - 北京科技大学案例研究 本文还有配套的精品资源,点击获取 简介:本文聚焦于数学建模在共享单车系统中的应用,目的在于深入分析其运作机制并优化资源分配。研究内容涵盖需求预测、车辆分布优化、调度策略设计、用户行为分析及系统稳定性研究等多个方面。通过对历史数据的分析,运用时间序列模型、机器学习、运筹学、动态规划和博弈论等方法,旨在为共享单车服务的改进 数学 2025年07月19日 80 点赞 0 评论 14713 浏览
奇异值分解(SVD):线性代数在AI大模型中的核心工具 🧑 博主简介:CSDN博客专家、CSDN平台优质创作者,高级开发工程师,数学专业,10年以上C/C++, C#, Java等多种编程语言开发经验,拥有高级工程师证书;擅长C/C++、C#等开发语言,熟悉Java常用开发技术,能熟练应用 数学 2025年06月02日 139 点赞 0 评论 14737 浏览
代码随想录|图论|14有向图的完全可达性 leetcode:105. 有向图的完全联通题目【题目描述】给定一个有向图,包含 N 个节点,节点编号分别为 1,2,...,N。现从 1 号节点开始,如果可以从 1 号节点的边可以到达任何节点,则输出 1,否则输出 -1。【输入描述】第一行包含两个正整数,表示节点数量 N 数学 2026年02月15日 56 点赞 0 评论 14833 浏览