3计数.pptVIP

3.6 生成排列和组合 乐队录取n个节目，时间为t1 ,. . . ,tn CD可以刻录C秒，希望包含尽可能多的节目，即从{1, . . . n}中选择一个子集{i1 ,. . . , ik} ，使得 k ? tij j=1 尽可能大，但又不大于C。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Answer 产生{1, . . . , n}的所有子集，检查比较。 时间复杂度=？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.6.2 生成排列 例：集合{1,2,3,4,5}的排列23415在排列23514的前边。 例：在362541后面按照字典顺序下一个最大的排列是什么？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Clie