对于某些贪心算法问题，对于某一个决策A，之后实行B决策一定最优，那么我们就可以说A下一步是B。
如果题目要求最长步数之类但是有一些特殊限制，可以枚举第一个决策然后倍增跳步，O(logn)算出最长步数。
如环上问题
倍增求解贪心问题
猜你喜欢
转载自blog.csdn.net/qq_35950004/article/details/80805099
今日推荐
周排行