随笔分类 -  hdoj

摘要：所谓“贪心算法”是指：在对问题求解时，总是作出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。 经典问题：时间序列问题 点击打开链接 hdoj2037 解题思路：按照题目尽可能多看节目的要求，在证明贪心算法在此题的适用性后， 阅读全文