贪心
张有钱2828282828
究竟啥时候能有钱???
展开
-
贪心的一些常用技巧和方法
贪心的方法楔子微扰1. [P1417 烹调方案](https://www.luogu.org/problem/P1417)code楔子在我看来,贪心是一种每次都查询最优解的一个算法,可以从你所认为的局部最优解推导出全局最优解,也就是答案。但是,贪心有一个很麻烦的事情是:你并不确定其正确性,如果你想出来的贪心在你并不确定的情况下码完了,之后,你发现怎么都调不过样例,最后,你发现是你的算法错了…...原创 2019-10-18 08:25:16 · 729 阅读 · 0 评论 -
加工生产调度
心路历程(如果你没有时间请直接跳到下一板块(。・_・)/~~~)针对于这道题,一开始博主并不知道也没有用所谓的Johnson算法;① 当博主发现这是一道贪心算法的时候,也没有很直接的思路和策略,所以博主就用了最直接的a车间的工作时间除以b车间的工作时间 (水过了44分的数据)bool mycmp(number x,number y){ return x.c<y.c;}...原创 2018-12-31 13:39:10 · 825 阅读 · 0 评论