2025年7月31日
贪心算法
摘要： 贪心算法： 特点： 从局部最优，从而达到全局最优 将一个问题进行分解为子问题，由子问题最佳得到全局最佳【关键在于怎么分解】； 分解： 横向分解：分解为不同的情况，分别进行考虑，最优情况往往取决于部分情况； 纵向分解：分为不同的步骤，保证当前步骤的最优情况； 经典题型： 简单题型： 分发饼干，柠檬睡找 阅读全文
posted @ 2025-07-31 15:37 烟雨断桥 阅读(3) 评论(0) 推荐(0)