标签:贪心算法

路由选择算法(Dijkstra最短路径)Java编码实现

<p>介绍Dijkstra最短路径算法的基本思想与贪心选择过程,梳理U、prev、flag三个数组的初始化与更新步骤,并给出Java邻接矩阵实现及路径回溯打印的完整代码。</p>

哈夫曼树原理及Java编码实现

<p>讲解哈夫曼树的构造原理与带权路径长度WPL计算,分析按权重分布能够压缩存储的原因,并给出Java实现哈夫曼编码与解码的完整代码及测试过程。</p>

数据结构与算法刷题之【贪心】篇

<p>汇总贪心算法相关的数据结构与算法刷题笔记,讲解贪心本质是选择局部最优达到全局最优,涵盖分发饼干、区间调度等经典题型并给出Java实现与思路分析。</p>