论贪心
贪心策略即采取当前最优解策略进而使全局最优解
具体而言即将要解决的问题拆分成若干子问题,分解总和答案
比如删数问题
如果想要删掉数变小怎么办 肯定是你删掉这个要比后一位大,(因为后一位会顶上来,同样位数位置那么就是数小的在那小)
也就是a[i]>a[i+1]
当然,我不是这样做的
我是按照取数策略在一定范围内留高位最小,开个二维数组加个指针,就可以按顺序记录,然后从其中找最小,最小取最前面的,这样就不用循环多次,接近于O(n)
我认为贪心本质是对问题的一个化简,去除一切无意义的变量,将模型变成最简
那么流露出来的实质就是一种直接最优换而言之也就是将一些变量化简就可以找到贪心的关键