Hue

导航

2020年11月14日 #

第四章贪心算法

摘要: 1.你对贪心算法的理解 贪心算法跟动态规划一样,都是解决最优化的问题。而求解最优化问题通常又是通过一系列的求解子问题的步骤。贪心算法在对问题求解时,总是做出在当前看来是最好的选择。也就是说,贪心算法不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解,并不能保证得到最优解。可是如果得不到最优 阅读全文

posted @ 2020-11-14 19:51 Hue 阅读(117) 评论(0) 推荐(0)