一种基于贪心策略的选择方法

Greedy algorithms and dynamic programming share unique characteristics, making it often unnecessary to employ dynamic programming when a greedy approach is viable.

If a problem can be solved using a greedy approach, dynamic programming is typically not required for its solution.

Dynamic programming truly is challenging for many to master.

• 分数背包问题
• Huffman编码

贪心算法是一种这样的算法，在每一个步骤中都会采取当时看起来最佳的选择；也就是说它总是采取局部最优的方式；最终从而形成一个全局最优解；这种贪心方法同样表现出色；这类方法适用于多种问题场景；下面我们将探讨两个经典的案例：分数背包问题以及哈夫曼(Huffman)编码。

分数背包问题

分数背包问题的本质特征体现在其特殊约束条件上：给定一个容量为W的背包容器，在可供选择的一系列互不相同的物品中（这些物品具有不同的体积），确定