贪心vs动态规划:从局部最优到全局最优的算法之旅(C++实现) 一、贪心算法:每一步都是当前最优解 (一)贪心算法核心思想与特性贪心算法(Greedy Algorithm)遵循一种 “短视” 的策略,即在每一步决策中选择当前状态下的最优解,不考虑全局影响。其核心特性包括: 局部最优性:每一步选择都追求即时最优,不回溯调 数学 2026年04月21日 83 点赞 0 评论 4213 浏览
【图论 拓扑排序 bfs】P6037 Ryoku 的探索|普及+ 本文涉及知识点C++图论 C++BFS算法 P6037 Ryoku 的探索 题目背景Ryoku 对自己所处的世界充满了好奇,她希望能够在她「死」之前尽可能能多地探索世界。这一天,Ryoku 得到了一张这个世界的地图,她十分高兴。然而,Ryoku 并不知道自己所处的位置到底在哪里,她也不知道她会什 数学 2026年04月07日 82 点赞 0 评论 4257 浏览
解锁动态规划的奥秘:从零到精通的创新思维解析(8) 前言: 小编在前几日讲述了关于动态规划的习题,下面小编继续跟着上次的步伐,继续进入多状态dp问题的讲解(但是今天这个题目不需要多状态),今天由于小编的精力有限,所以我就仅仅先讲述一个题目,等小编过几天精力恢复过来就给各位正常的每日两题的讲解。1.粉刷房子1.1.题目来源 数学 2025年04月28日 41 点赞 0 评论 4271 浏览
【BFS 动态规划】P12382 [蓝桥杯 2023 省 Python B] 树上选点|普及+ 本文涉及知识点C++动态规划 C++BFS算法 P12382 [蓝桥杯 2023 省 Python B] 树上选点 题目描述给定一棵树,树根为 1 1 1,每个点的点权为 数学 2025年08月30日 154 点赞 0 评论 4313 浏览
2025终极指南:如何用Screenshot-to-code搭建用户需求优先级矩阵 2025终极指南:如何用Screenshot-to-code搭建用户需求优先级矩阵 【免费下载链接】Screenshot-to-code emilwallner/Screenshot-to-code: Screenshot-to-Code 是一个用于将网页截图转换成代码的在线工具,可以用于自动化网页开发和设计,支持多种网页开发语言和框架, 数学 2026年03月11日 51 点赞 0 评论 4362 浏览
自适应动态规划(Adaptive Dynamic Programming,ADP)算法,采用演员-评论家(评价-执行)网络,看这一文即可【非常详细推导,认真推理,包你看得懂】 目录 一、ADP的结构和基本原理 1、ADP的基本结构 2、ADP的基本原理 2.1 评价网络 2.2 执行网络 二、评价-执行(演员-评论家)网络设计及更新 1、评价网络设计 2、执行网络设计 三、基于matlab神经网络工具箱例子实现 自适应动态规划(Adaptive Dynamic Progr 数学 2025年05月16日 83 点赞 0 评论 4363 浏览
030动态规划之树形DP——算法备赛 树形DP在树这种数据结构做DP很常见:给定一棵树,要求以最少代价(或最大收益)完成给定操作。在树上做DP显得很自然,因为树本身有“子结构”性质,具有递归性,符合“记忆化递归”的思路。 最优苹果树问题描述有一棵苹果树,这棵树共有n个节点,编号1~n,树根编号为 数学 2026年04月30日 60 点赞 0 评论 4377 浏览
【动态规划】斐波那契数列模型 📝前言说明: 本专栏主要记录本人的基础算法学习以及LeetCode刷题记录,按专题划分 每题主要记录:(1)本人解法 + 本人屎山代码;(2)优质解法 + 优质代码;(3)精益求精,更好的解法和独特的 数学 2025年06月15日 193 点赞 0 评论 4396 浏览
【图论 DFS搜索树】P10298 [CCC 2024 S4] Painting Roads|普及+ 本文涉及知识点C++图论 C++DFS P10298 [CCC 2024 S4] Painting Roads 题目描述Kitchener 市的市长 Alanna 成功地改进了该市的道路规划。然而,来自 RedBlue 市的一位售货员仍然抱怨道路的颜色不够丰富。Alanna 的下一个任务就是粉刷一些道路。Kitchener 市的道路规划可以表示为 数学 2025年07月19日 76 点赞 0 评论 4417 浏览