当前没有测试数据。

GESP 5级客观题｜贪心算法｜课后作业｜补充2

1. 找零问题在某些币值体系下可以使用贪心，是因为

   {{ select(1) }}

• 币值没有顺序
• 每次选最大可用币值可得到最优
• 必须递归
• 不能循环

2. 贪心算法通常不保证所有问题都正确，因此需要

   {{ select(2) }}

• 证明或分析正确性
• 只看样例
• 删除输入
• 不考虑反例