刷碗是一个N-P问题

@songthin:刷碗的时候,先把碗碟从小到大摞好从饭桌移到厨房,然后依次拿出来刷,刷完以后仍然是从小到大摞好,相当于把一个有序序列从一处移动到另一处,每次只移动一个,移动的过程中仍然保持有序。这是一个典型的汉诺塔问题,时间复杂度O(2^n),属于N-P问题。怪不得我不喜欢刷碗。@程序员幽默

发表评论