Chapters 3-6. Durbin et al. Biological Sequence Analysis. 1998. 另有AN INTRODUCTION TO BIOINFORMATICS ALGORITHMS,NEIL C. JONES AND PAVEL A. PEVZNER 邮件我hqguo1116@gmail.com
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 and N is 7, we c