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

精品文本 计算机算法试题(含答案) PAGE1 / NUMPAGES2 精品文本 算法设计与分析试卷 填空题〔20分，每空2分〕 算法的性质包括输入、输出、＿＿＿、有限性。 动态规划算法的根本思想就将待求问题＿＿＿＿＿、先求解子问题，然后从这些子问题的解得到原问题的解。 设计动态规划算法的4个步骤： 找出＿＿＿＿，并刻画其结构特征。 ＿＿＿＿＿＿＿。 ＿＿＿＿＿＿＿。 根据计算最优值得到的信息，＿＿＿＿＿＿＿。 流水作业调度问题的johnson算法： 令N1=＿＿＿,N2={i|ai=bj}; 将N1中作业依ai的＿＿＿。 5、对于流水作业高度问题，必存在一个最优调度π，使得作业π〔i〕和π〔