
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
贪心算法入门:从 “排队接水” 问题看懂贪心思想
在算法世界中,贪心算法是最贴近人类直觉的解决思路之一。它的核心思想可以概括为 “每次都做当前看起来最好的选择”,通过局部最优的积累,最终期望得到全局最优解。今天我们就以经典的 “排队接水” 问题为例,带大家入门贪心算法的设计与分析。

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

到底了







