基本信息

---

下载

文档摘要

---

算法设计与分析Python;引言;贪心算法原理;贪心算法原理;贪心算法原理;贪心算法原理;硬币找零;问题描述;举例;举例;举例;问题分解;课堂讨论——求解策略;课堂讨论——求解策略;贪心策略实现;时间复杂度;贪心策略能获得最优解的证明;贪心策略能获得最优解的证明;贪心策略能获得最优解的证明;贪心策略能获得最优解的证明;定理;定理证明;定理证明;定理证明;定理证明;定理证明;定理证明;间隔任务规划;问题描述;举例;问题分解;问题分解;课堂讨论——贪心策略;贪心策略1;贪心策略1;贪心策略2;贪心策略2;贪心策略3;贪心策略3;贪心策略4;贪心策略4;策略4的直观理解;算法实现;时间复杂度分析;最