[最优化方法在计算机专业的应用.docxVIP

动态规划方法在计算机专业的应用科目：最优化方法姓名：***专业：计算机科学与技术学号：201320405指导老师：***日期：2014/1/9动态规划方法在计算机专业的应用摘要：最优化方法是一门很有用的学科，本文结合计算机专业，讨论了用动态规划方法解决计算最长公共子序列、最大字段和、背包问题的过程，并对比其它算法以说明动态规划方法的高效、实用。关键词：动态规划，最优化，算法分析Abstract: The optimization method is a useful discipline, this paper, a computer professional, discusses the process used to calculate the dynamic programming method to solve the longest common subsequence, the maximum field and, knapsack problem, and compared to other algorithms to illustrate the dynamic programming method efficient and practical.Keywords: dynamic programming, optimization, algorithm analy