摘要

本文所述的约束排列是指:m个非负整数所构成的排列α1α2…αm,满足约束条件α1≤N1,α2≤N2,…,αm≤Nm及α1 α2 … αm=M,其中M和N1,N2,…,Nm是给定的正整数。本文的工作是解决了对于给定的一个约束排列,按照字典排序给出下一个约束排列的生成算法。