算法设计与分析期末论

算法设计与分析论文学院：计算机学院专业：计算机科学与技术姓名：龚振学号：1.简述动态规划算法求解问题的一般步骤。答：⑴找出最优解的性质，并刻画其机构特征；⑵递归地定义最优值；⑶以自底向上的方式计算出最