嗯…本来想着在做一个贪心题,然后看到看到二分枚举了,打算转移战地了,嗯…昨天,今天,好像还有前天(记不得了),大约做了6个贪心的基本题把,虽然都不是很难,但是还是颇有收获的,嗯…也学到了一些方法,比如说标记数组。然后想说说我对贪心的一点点理解:贪心就感觉我是看不到全局的,相当于一个局部变量,他是看不到整个全局的,在这个局部我总能找到一个最优解,然后一层层剥开(有种荷花绽放的感觉),然后达到全局的最优解。通常在使用贪心算法的时候有两个核心:第一就是排序,感觉每到题都对数据进行了排序,第二:贪心的对象,你是要对时间贪心还是价值贪心,这个关系首先要明确的找出来,不然贪心的对象错了,那整个程序也就错了。
嗯…大约就这些把。。。。。。嘻嘻,去二分去啦,已经在做贪心难一点的题再来重新谈理解。