贪心算法

贪心算法

0篇文章
一道贪心算法不是很明显的题目,其实一般的递推也可以做。   大体思路:肯定优先购买单价最低的奶农的牛奶,那么就需要先根据牛奶单价进行排序,这里用结构体会更好一点。之后在从前往后一个...
这道题只要会自定义cmp恰当地进行排序,其他部分没有什么大问题。 上代码: 1 #include<bits/stdc++.h> 2 using namespace st...
一道典型的贪心算法题。 题目内容不多说了,大致说一下代码的思路: 给定的所有纪念品中可以先用sort排一下顺序,然后从价格最高和最低的开始向中间靠拢(可以看做是指针),这样保证每组...

关注我们的公众号

微信公众号