零钱找零问题（假设零钱面额是任意的）：
需求：给定要找零的金额和一系列零钱面额，需要用最少数量的零钱进行找零。
问题：贪心策略是每次选择面额最大的零钱，但这种策略在某些面额组合下可能得不到最优解（例如面额为 10、7、1，要找零 14，贪心策略会先选 10，然后选 1，共 5 个零钱；而最优解是选两个 7，共 2
个零钱）。需要分析何时贪心策略能得到最优解（如面额是 10、5、1 时贪心策略有效）。
展开
评论
相关推荐