个人对贪心的理解

来源:互联网 发布:国外网络购物网站 编辑:程序博客网 时间:2024/04/28 04:42

  个人对贪心的一些想法。


首先 , 贪心说到底,一种思想。

它给人的一种感觉就是,从局部最优到达整体最优,

也就是给人感觉 在当前的状态,我不需要去考虑 整体的状况,我只需要每次去选择最优的答案去选就可以。

但是很明显 , 贪心 并不是一个充要条件 。但我也不知道为什么有的时候就可以得出答案。


就我来说 ,我现在碰到的题型有:

 1  :背包问题 (0,1   ;  部分  ;完全);//  感觉更多偏向于一种模版题 

 2  :区间的问题                                            //区间的交与并

 3  :翻饼子的问题                                        //不回头的一种操作

                                   

其实说到底,    我认为这都是一种基础,难的是如何用到这个思想。

很多时候我感觉题目都是无法想到这些思想的,做题的意义就在于去练习如何用到这个思想。

还有就是 我认为一些比赛,是不会很裸的模版题的,

还是要去发现如何转换。


还是很有意思的。

原创粉丝点击