
算法设计与分析第4章作业
贪心法是一种简洁而有效的算法设计策略,它在合适的问题场景下能够发挥出很大的优势,但同时也需要我们对问题有深入的理解和准确的判断,以确保其正确应用,并可以考虑与其他算法结合来解决更广泛的问题。由于我们在第一步删除了 a 而不是按照最优解 S 那样先保留 a,在后续形成的数字中,因为 a > x,删除 a 后在这个位置上形成的数字会更小,那么对于整个剩下的删除操作过程,得到的最终数字必然比最优解 S 得到的最终数字更小。3.直观理解:很多时候,贪心法的贪心策略是基于一种直观的感觉或者对问题的常识性理解。










