wsqiangz的博客

贪心思路：按单位猫粮能兑换到的javaBean从大到小将组合进行排序，总是在当前兑换尽可能多的javabeans 问题描述：点击打开链接 hdoj1009 FatMouse's Trade 源代码：#include #include #include #include #include #include using namespace std; struct change {

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