单双序列问题——动态规划 文章目录 一、最长递增子序列 二、等差数列划分II-子序列 三、最长公共子序列 四、正则表达式匹配 动态规划是解决复杂算法问题的利器,本文将聚焦于单序列与双序列两类经典问题,通过分析最长递增子序列、正则表达式匹配等典型案例,深入剖析动态规划的状态定义与转移方程构建思路。 在阅读该文章时最好对基础的动态规划有所了解, 数学 2025年10月22日 178 点赞 0 评论 15879 浏览
【动态规划】似包非包 似包非包 1.组合总和 Ⅳ 2.不同的二叉搜索树 1.组合总和 Ⅳ题目链接: 377. 组合总和 Ⅳ题目分析:看完题目要求,在看示例1,你可能会想到这是一个完全背包问题。但是如果这道题真的问的是组合的话,前面出现 (1,1,2) 后面就不会出现(1,2,1) 和 (2,1,1)这样的情况。题目把这三种情况当成了不同的情况。也就是顺序不一样它们也是属于不同组合。但是 数学 2025年10月05日 70 点赞 0 评论 11885 浏览
【数学建模学习笔记】启发式算法:粒子群算法 零基础小白看懂粒子群优化算法(PSO)一、什么是粒子群优化算法?简单说,粒子群优化算法(PSO)是一种模拟鸟群 / 鱼群觅食的智能算法。想象一群鸟在找食物: 每只鸟(叫 “粒子”)不知道食物在哪,但能看到自己飞过的地方中 “最可能有食物” 的位置( 数学 2025年10月05日 152 点赞 0 评论 9805 浏览
【 C/C++ 算法】入门动态规划-----路径问题(以练代学式) >每日激励:“不设限和自我肯定的心态:I can do all things。 — Stephen Curry” 绪论: 本章是动态规划的第二篇,本章将开始二维的动态规划,在二维中的动态规划本质和一维的分析来说差不太多,只不过状态表示从一维变成了二维,而在二维上所能管理的状态就从 数学 2025年10月05日 82 点赞 0 评论 15090 浏览
轨迹数据压缩的Douglas-Peucker算法(附代码及原始数据) 机场出租车调度问题:数学建模实战解析大家好!今天咱们来聊聊一个特别接地气的数学建模题目——机场的出租车调度问题。这是2019年全国大学生数学建模竞赛的C题,题目看着简单,实际上藏着不少玄机。咱们一起拆解这个题目,看看怎么用数学模型来解决现实生活中的难题。问题背景:机场出租车的那些事儿想象一下你刚从飞机下来ÿ 数学 2025年10月05日 196 点赞 0 评论 9264 浏览
数学建模革命性工具:MathModelAgent - 让AI自动生成获奖级论文 项目地址: 一、项目简介MathModelAgent 是一款专为数学建模竞赛设计的自动化智能体系统(GitHub开源项目),能将原本需要3天的建模过程压缩至1小时,直接输出符合学术规范的完整论文。项目通过多智能体协作框架,实现问题分析 数学 2025年09月25日 183 点赞 0 评论 18085 浏览
2025 数学建模高教社杯 国赛(C题)| 婴儿染色体异常检测 | 建模秘籍&文章代码思路大全 铛铛!小秘籍来咯! 小秘籍团队独辟蹊径,构建了这一题的详细解答哦! 为大家量身打造创新解决方案。小秘籍团队,始终引领着建模问题求解的风潮。 抓紧小秘籍,我们出发吧~! 完整版的思路请看文末领取!这是一个回归分析问题,核心目标是通过已有的孕妇孕周数、BMI等指标与胎儿Y染色体浓度之间的观测 数学 2025年09月25日 94 点赞 0 评论 2611 浏览
动态规划 -第1篇 前言:在计算机科学中,动态规划(Dynamic Programming,简称DP)是解决最优化问题的一种重要方法。通过将大问题拆解为小问题,动态规划不仅能够显著降低计算复杂度,还能提高效率。无论是经典的背包问题,还是更加复杂的路径最短问题,动态规划都能提供优雅且高效的 数学 2025年09月25日 95 点赞 0 评论 9785 浏览
论文精读(五):面向链接预测的知识图谱表示学习方法综述 笔者链接:扑克中的黑桃A专栏链接:论文精读本文关键词:知识图谱; 表示学习; 链接预测; 多元关系; 超关系引诸位技术同仁:本系列将系统精读的方式,深入剖析计算机科学顶级期刊/会议论文,聚焦前沿突破的核心机理与工程实现。通过严谨的学术剖析,解耦研究范式、技术方案及实证方法,揭示创新本质。 数学 2025年09月24日 137 点赞 0 评论 6572 浏览
RL 基础 (CH3,动态规划) 注:本文仅用于自学习笔记备忘,不做任何分享和商业用途。主要参考资料: 蘑菇书EasyRL A (Long) Peek into Reinforcement Learning | Lil'Logs David Silver Curse 目录:1 Introduction 2 Policy Evaluation 3 Policy Iter 数学 2025年09月24日 56 点赞 0 评论 4581 浏览