最长上升子序列长度的O(N*logN)算法推导

2017-05-21 Robert Zhang
algorithm 挑战程序设计竞赛
关于最长上升子序列的O(N*logN)算法已经有不少文章表述，可惜大都不够“好”（甚至语焉不详）：我认为“好”的算法描述不但应该清晰地说明计算步骤，更应该讲清思路——即，这个算法是怎样思考得出的。这种思考的过程和方式才是精华之处。我试图用我的理解对这个算法给出一个尽量“好”的推导和表述，使你我一样的普通人都可以理解它的思路。 继续阅读 »