logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

贪心算法入门:从 “排队接水” 问题看懂贪心思想

在算法世界中,贪心算法是最贴近人类直觉的解决思路之一。它的核心思想可以概括为 “每次都做当前看起来最好的选择”,通过局部最优的积累,最终期望得到全局最优解。今天我们就以经典的 “排队接水” 问题为例,带大家入门贪心算法的设计与分析。

文章图片
#贪心算法#算法
动态规划入门:从 “挖地雷” 问题理解状态转移

如果说贪心算法是 “走一步看一步”,那么动态规划(Dynamic Programming,简称 DP)就是 “未雨绸缪”—— 通过存储子问题的最优解,避免重复计算,从而高效解决复杂问题。今天我们以 “挖地雷” 问题为例,带大家理解动态规划的核心思想:状态定义与状态转移。

文章图片
#动态规划#算法
到底了