资源描述：
《最优化方法在计算机专业的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、动态规划方法在计算机专业的应用科目：最优化方法姓名：***专业：计算机科学与技术学号：201320405指导老师：***日期：2021/9/9otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,JiangxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNorthOrganization,SecretaryoftheSpeci
2、alCommitteeAfterthevictoryofthelongMarch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaCountypartyCommitteeSecretaryandrecorderoftheCountypartyCommitteeSecretary,Ministersand9/10动态规划方法在计算机专业的应用摘要：最优化方法是一门很有用的学科，本文结合
3、计算机专业，讨论了用动态规划方法解决计算最长公共子序列、最大字段和、背包问题的过程，并对比其它算法以说明动态规划方法的高效、实用。关键词：动态规划，最优化，算法分析Abstract:Theoptimizationmethodisausefuldiscipline,thispaper,acomputerprofessional,discussestheprocessusedtocalculatethedynamicprogrammingmethodtosolvethelongestcommonsubsequence,themaximumfieldan
4、d,knapsackproblem,andcomparedtootheralgorithmstoillustratethedynamicprogrammingmethodefficientandpractical.Keywords:dynamicprogramming,optimization,algorithmanalysis动态规划（dynamicprogramming）是通过结合子问题的解而解决整个问题的。（此处“programming”是指一种规划，而不是指写计算机代码。）动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题
5、。在这种情况下，若用分治法则会做很多不必要的工作，即重复地求解公共的子子问题。动态规划算法对每个公共的子子问题只求解一次，将其结果保存在一张表中，从而避免了每次遇到各个子问题时重新计算答案。一、算法设计与优化otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,JiangxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNort
6、hOrganization,SecretaryoftheSpecialCommitteeAfterthevictoryofthelongMarch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaCountypartyCommitteeSecretaryandrecorderoftheCountypartyCommitteeSecretary,Ministersand9/10动态规划
7、通常应用于最优化问题。此类问题可能有很多可行解。每个解有一个值，而我们希望找出一个具有最优（最大或最小）值的解。称这样的解为该问题的“一个”最优解（而不是“确定的”最优解），因为可能存在多个取最优值的解。动态规划算法的设计可以分为如下4个步骤：1）描述最优解的结构。2）递归定义最优解的值。3）按自底向上的方式计算最优解的值。4）由计算出的结果构造一个最优解。第1~3步构成问题的动态规划解的基础。第4步在只要求计算最优解的值时可以略去。如果的确做了第4步，则有时要在第3步的计算中记录一些附加信息，使构造一个最优解变得容易。接下来的各节利用动态规划方法
8、来求解一些最优化问题。比如包括两个汽车装配线的调度问题，在经过每个装配站后，组装中的汽车可以留在同一条装配线上，或者移动到
