计算机算法试题(含答案).pdfVIP

. 算法设计与分析试卷 一、 填空题（ 20 分，每空 2 分） 1、 算法的性质包括输入、输出、 ＿＿＿ 、有限性。 2、 动态规划算法的基本思想就将待求问题 ＿＿＿＿＿ 、先求 解子问题，然后从这些子问题的解得到原问题的解。 3、 设计动态规划算法的 4 个步骤： （1） 找出 ＿＿＿＿ ，并刻画其结构特征。 （2 ） ＿＿＿＿＿＿＿ 。 （3 ） ＿＿＿＿＿＿＿ 。 （4 ） 根据计算最优值得到的信息， ＿＿＿＿＿＿＿ 。 4、 流水作业调度问题的 johnson 算法： （1） 令 N1=＿＿＿ ,N2={i|ai=bj}; （2 ） 将