2020年11月15日
第四章算法作业
摘要： 贪心算法 一、 贪心算法的理解： 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。 1. 最优子结构性质：当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键 阅读全文
posted @ 2020-11-15 08:48 邹桦骏 阅读(123) 评论(0) 推荐(0)