qq_57335683的博客

贪心算法没有固定算法框架，算法设计的关键是贪心策略的选择。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。1、直接使用贪心思想就可以，遍历一遍，可以种花就加一然后改变状态，求出最多可以种多少与n进行对比。贪心算法，是指在对问题求解时，总是做出再当前看来是最好的选择。，能否在不打破种植规则的情况下种入。