贪心 - pascal吧

level 7

ConanQZ 楼主

新人入吧
我总是找不到贪心的动机
就是看不出来题是不是用贪心
这么高效的算法我竟然不会应用、、我都快哭了、！！！
请各位高手指点！！
小弟在这里，先行谢过！！！！

2016年01月01日 16点01分 1

level 10

LJ37NX

贪心就是在多决策的情况下选择当前最优的答案构成全局最优的答案……说白了就是要鼠目寸光点，至于怎么贪心，就是把自己想傻点，别想那么多……否则直接动规算了

2016年01月01日 17点01分 2

ConanQZ

谢谢！！！但是怎么看出来这道题可以用贪心呢？

2016年01月02日 03点01分

LJ37NX

回复 ConanQZ ：什么题目啊。

2016年01月02日 07点01分

ConanQZ

回复 LJ37NX :呃、、、就是怎么看出来贪心的题用贪心

2016年01月10日 03点01分

LJ37NX

@ConanQZ 这个啊，你多做题吧。至少你不可能看出来，只能自己证明..贪心和DP相似度很高（所以很可能就挂了）。建议贪心的时候自己举出一些极端的数据试试贪心可以过吗。不可以过就呵呵了。就比如NOIP2015 提高组D2T1...贪心妥妥挂。

2016年01月10日 13点01分

level 9

新人也是不怎么会≥﹏≤

2016年01月02日 02点01分 3

level 9

顺便求问一下一道贪心的题，好像是95年的题。就是有一个雷达拦截系统可以拦截导弹，但是不能拦截比前一枚被拦截的导弹高度更高的导弹。现在只有一套拦截系统，输入是导弹的高度，输出是最多拦截导弹的数目。例如输入（345 327 238 275 298 283 251 316 249），输出为（6）。

2016年01月02日 03点01分 4

求问贪心的法则

2016年01月02日 03点01分

ConanQZ

这是动规相当于最长不上升序列

2016年01月02日 03点01分

@ConanQZ 可以用贪心来做吗？

2016年01月02日 04点01分

ConanQZ

回复
diliiiiiii
: 会错

2016年01月02日 04点01分

level 8

贪心就是在多决策的情况下选择当前最优的答案构成全局最优的答案……说白了就是要鼠目寸光点，至于怎么贪心，就是把自己想傻点，别想那么多……否则直接动规算了

2016年01月10日 03点01分 6

ConanQZ

哦、谢谢、

2016年01月10日 03点01分