贪心算法就是:贪心算法或贪心思想采用贪心的策略,保证每次操作都是局部最优的,从而使最
后得到的结果是全局最优的。
贪心算法的题怎么做呢?
1. 观察规律,发现贪心策略;
2. 证明规律的正确性:常用方法之一:邻项交换法
3. 程序实现。
详见例题:
下一篇:贪心习题A:找零钱
贪心算法就是:贪心算法或贪心思想采用贪心的策略,保证每次操作都是局部最优的,从而使最
后得到的结果是全局最优的。
贪心算法的题怎么做呢?
1. 观察规律,发现贪心策略;
2. 证明规律的正确性:常用方法之一:邻项交换法
3. 程序实现。
详见例题:
下一篇:贪心习题A:找零钱