以下关于贪心策略的描述及实际应用,说法正确的是?
贪心算法的每一步局部最优选择都必然能得到全局最优解
活动选择问题中,按照活动结束时间最早优先的贪心策略可以得到最多的互不重叠活动数量
哈夫曼编码算法属于动态规划算法的范畴
对于任意面值的硬币找零问题,贪心算法都能得到最优的找零方案