![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
七昂的技术之旅
程序员,浙大CS毕业,在这分享C++ 、机器学习、AI、自动驾驶等知识。公众号、知乎同名。
展开
-
hdoj1009 FatMouse' Trade——贪心算法
贪心思路:按单位猫粮能兑换到的javaBean从大到小将组合进行排序,总是在当前兑换尽可能多的javabeans问题描述:点击打开链接 hdoj1009 FatMouse's Trade源代码:#include #include #include #include #include #include using namespace std;struct change{原创 2016-10-30 13:06:34 · 352 阅读 · 0 评论 -
hdoj2037 贪心算法——今年暑假不AC
所谓“贪心算法”是指:在对问题求解时,总是作出在当前看来是最好的选择。也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解(是否是全局最优,需要证明)。经典问题:时间序列问题 点击打开链接 hdoj2037解题思路:按照题目尽可能多看节目的要求,在证明贪心算法在此题的适用性后,将t[i]按照结束时间e进行排序,以总是选择开始时间大于等于上一个节目的原创 2016-10-30 11:07:36 · 1623 阅读 · 0 评论