1、渜(攁匀F攁攁攁讀缁倀瀁螏頀h椀唁會枃會礃贃锃锃锃蹗华譪譪著犉搀漀挀瀀椀挀最椀昀蹗华譪譪著犉搀漀挀尀尀攀昀昀挀攀昀戀愀昀攀攀挀攀戀礀挀圀瘀伀倀樀吀瘀堀椀渀圀昀稀焀儀最圀瘀夀甀嘀一嘀漀攀堀唀爀昀眀蹗华譪譪犉愀戀昀昀攀攀愀戀戀挀戀攀挀挀崀n栀u眀漀螋倁阀2氀攁頀4媐胔-輀棙i缀$莇基于云计算的移动搜索 表现层的设计与实现开题报告.docpic1.gif基于云计算的移动搜索表现层的设计与实现开题报告.doc2019-62984749c2-ceb8-4d07-8ec4-81132ea509f9FlD9Wqj4hbeJn5M6aaUGHr+OZbzRVFS6Vf51mH3AbIISom8sSVSC5Q=
2、基于,计算,移动,搜索,表现,设计,实现,开题,报告467c2b2222a520f4896a9f6cdb5484cb漀wo71032350000400002毕业论文20190602090234002563J0(攁匀搀攁攁攁讀缁缀堀瀁螏頀h椀漂眃瞃眃褃鴃蹗酎鞋葻栠葜鹎搀漀挀瀀椀挀最椀昀蹗酎鞋葻栠葜鹎搀漀挀尀尀愀搀戀昀搀戀昀攀戀攀戀愀戀爀嘀愀倀栀倀椀甀栀最爀昀伀琀戀眀昀嘀欀倀吀搀戀稀椀唀伀唀樀唀攀眀戀蹗鞋栀鸀挀昀愀挀愀昀挀戀戀挀挀搀搀昀戀爀W栀倀X眀漀螋丁阀2攁鐀4铈o砀堸铈胔-瀀o輀棙i缀$荩基于远程调用数据的新闻采集系统.docpic1.gif基于远程调用数据的新闻采集系统.doc2019-6
3、259f48769-1db2-4631-a037-cfaa782bb813S5AA05NSBLzrgfm0Rgg+8YahjWMs7T2afmrIHuqX/M3GwEGDDenjrQ=基于,远程,调用,数据,新闻,采集,系统3cc12546bf330b66060074a4ed392b4c箹常擔wo71032350000400002毕业论文20190602090232377889J退攁氂攁攁讀缁缀瀁螏頀h栀$莆基于云计算的移动搜索 表现层的设计与实现开题报告.docpic1.gif基于云计算的移动搜索表现层的设计与实现开题报告.doc2019-62984749c2-ceb8-4d07-8ec4-
4、81132ea509f9FlD9Wqj4hbeJn5M6aaUGHr+OZbzRVFS6Vf51mH3AbIISom8sSVSC5Q=基于,计算,移动,搜索,表现,设计,实现,开题,报告467c2b2222a520f4896a9f6cdb5484cb漀wo71032350000400002毕业论文20190602090234002563J0:渜(攁匀F攁攁攁讀缁倀瀁螏頀h椀唁會枃會礃贃锃锃锃蹗华譪譪著犉搀漀挀瀀椀挀最椀昀蹗华譪譪著犉搀漀挀尀尀攀昀昀挀攀昀戀愀昀攀攀挀攀戀礀挀圀瘀伀倀樀吀瘀堀椀渀圀昀稀焀儀最圀瘀夀甀嘀一嘀漀攀堀唀爀昀眀蹗华譪譪犉愀戀昀昀攀攀愀戀戀挀戀攀挀挀崀n栀u眀漀螋熀耀舀(馛
5、;鍼现泓域咨询MACRO/ 钢筋拉丝项目可行性研究报告钢筋拉丝项目可行性研究报告xxx（集团）有限公司钢筋拉丝项目可行性研究报告目录第一章 项目概况第二章 项目建设背景及必要性分析第三章 市场分析第四章 产品及建设方案第五章 项目选址可行性分析第六章 工程设计方案第七章 项目工艺原则第八章 环境保护概述第九章 项目安全保护第十章 风险应对评估第十一章 项目节能评价第十二章 项目实施安排第十三章 投资规划第十四章 盈利能力分析第十五章 招标方案第十六章 总结说明第一章 项目概况一、项目承办单位基本情况（一）公司名称xxx（集团）有限公司（二）公司简介本公司秉承“以人为本、品质为本”的发展理念，倡
6、导“诚信尊重”的企业情怀；坚持“品质营造未来，细节决定成败”为质量方针；以“真诚服务赢得市场，以优质品质谋求发展”的营销思路；以科学发展观纵观全局，争取实现行业领军、技术领先、产品领跑的发展目标。 公司在发展中始终坚持以创新为源动力，不断投入巨资引入先进研发设备，更新思想观念，依托优秀的人才、完善的信息、现代科技技术等优势，不断加大新产品的研发力度，以实现公司的永续经营和品牌发展。公司自成立以来，在整合产业服务资源的基础上，积累用户需求实现技术创新，专注为客户创造价值。未来公司将加强人力资源建设，根据公司未来发展战略和发展规模，建立合理的人力资源发展机制，制定人力资源总体发展规划，优化现有人力
7、资源整体布局，明确人力资源引进、开发、使用、培养、考核、激励等制度和流程，实现人力资源的合理配置，全面提升公司核心竞争力。鉴于未来三年公司业务规模将会持续扩大(攁匀漀攁頂攁攁讀缁缀怀瀁螏頀h椀缂挃蹗酎鞋葻獽醐葜鹎搀漀挀瀀椀挀最椀昀蹗酎鞋葻獽醐葜鹎搀漀挀尀尀愀戀搀戀愀攀挀攀昀刀昀爀嘀欀圀眀瘀嘀倀匀眀眀樀最倀氀匀嘀嘀甀眀眀漀樀刀伀搀一猀栀攀瀀匀蹗鞋猀醐鸀愀攀攀愀昀挀挀挀愀愀昀愀搀螋晒顎蹗酎鞋葻獽醐葜鹎腨癸颋癸発鹞匀伀耀愀瘀愀猀葎坶攀戀猀攀爀瘀椀挀攀地匀唀匀伀蒃聶g晾恛谰癸智恛N葥酶鞋葻艶蕓酜鞋葻罣獒葓N敎灟湥鍣葞鹟葾酶鞋鹑颕箍萠鉭翿獾NN葟獭炍湥葜N癛荑魣葓慣圀椀渀搀漀眀猀堀倀癓荑犐愀瘀愀獓葓層礀
8、匀儀椀戀攀爀渀愀琀攀吰漀洀挀愀琀礀挀氀椀猀瀀攀b獓蕨奛绿昀绿襞鉛睫豒蕢琀琀螋馍賿b顟琀琀b獓犐荳滿驸聛颖賿琀琀谀祢z敒豫祢齶坪琀琀齧坪著敎婫祐葶楶啢賿坪瑗瑓卥盿属琀琀螋饤螋呥馍蝥驢貋騰晙潛晎扛螋顟晔昀蕨奛夀补啗晙潛晎扛螋飿蹗酎鞋葻獽醐葜鹎螋蓿匀伀耀葧釿鞋腻葬黿s獷王虢蒕鉎葺鞋灎湥葺豶葛低葢鹒虳NN华葓谰葛葕眰晧恛蒍潏瘰腎蒉魣腎蒉魣O驎葛潏琰鹾虳潏蒋潏葠婬葢鉎齻葺艧葥艺讃葏敧颕诿艏煵扟灗湥鍣懿縀鱾沍敒拿繧鱾斈颕桺蒏懿卷蒐潏術沍敒拿卷蒐潏斈颕谀一蒁潏灠湥鍣慞縀鱾術沍敒拿繧鱾颕桺蒏槿卷蒐潏術堀堀潏術沍敒槿椀卷蒐潏鱾瑧術鱾葧捶湫術湨術鱾灗湥鍣豞灢湥鍣魣潏葠黿黿聳嘀麊塳著聶颖葑颕邉豧灗湥鍣蒑靶襞鉛琀琀叿
9、伀酎鞋獶艑葟馍螋葥晶恛琀琀葾瑶卥聎鹧琀琀祥葶敒鹫聎颖蒘瑶琀琀坫妐葵聶颖皘属鑶葞祶璌琀琀敒豫祢鹶盿葞豨琀琀蒏祶豶葛豥螋琀琀螋呥奛晔蚖獧聑馍豥蝔祛癸豨蕔荧葒虶葵聶豬覕鉛a顟蕨奛繞琀晙潛晎扛螋晔昀蕨奛捔革夀补啗晙潛晎扛螋飿蹗酎鞋葻獽醐葜鹎螋蓿豨腎蹗酎鞋葻獽譪盿蹗倀匀萀譎桷豖桷凿譪鹷腎匀伀耀葧釿鞋腻葬黿s獷王虢蒕鉎葺鞋灎湥葺豶葛低葢鹒虳NN华葓谰葛葕眰晧恛蒍潏瘰腎蒉魣腎蒉魣O驎葛潏琰鹾虳潏蒋潏葠婬葢鉎齻豾螋葒匀伀酎鞋獶艑葟馍螋葥晶恛葾瑶卥聎鹧礀葶敒鹫聎颖蒘瑶螋螂壿著颕貘b膗暉扛侖葑颕貘膗蹗葟灶湥鍣葞汶獎漀漀最氀攀匀攀愀爀挀栀倀萀b蒗晶恛馍b蒗塎奛晔湨晒豎T顟R啟屝靓_驎鱾捞齣啟屝蕨奛繞琀晥扛替扛罾绿琀
10、奥喋獶葑蝶馍顟a顟豻遒醐艜腩貋N敎屝敎豫葛齕貀蝔捥鹧蟿捥禈鑻螋蕥呒螋蕨奛绿琀螋妖绿琀呥喋吀吀罾绿琀昀扛绿琀睥漀螋 本 科 毕 业 论 文动态规划算法应用及其优化The Practice And Optimize Of Dynamic Programming Algorithm姓 名：学 号：学 院：软件学院系：软件工程专 业：软件工程年 级：指导教师： 年 月摘 要动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。它建立在最优原则的基础上,是基本算法中设计难度相当大的一种。采用动态规划方法，可以高效地解决许多用贪婪算法或分治算法无法解决的问题，是信息学竞赛选手必须熟练掌握的一种算法,
11、以其多元性广受出题者的喜爱。动态规划算法没有一个固定的解题模式，技巧性很强。涉及优化问题，一般都离不开动态规划，然而因为在程序算法中动态规划属于最难理解的算法之列，这也使得许多人对此望而却步。本文从数字三角形问题入手，逐步深入动态规划算法。介绍了该算法的理论基础，基本概念，涉及领域和解题步骤。通过矩阵连乘，炮弹拦截，最长单调上升子序列等实际问题的讨论，探讨动态规划的基本思想。同时本文还对两个与动态规划有密切联系的其他方法进行了比较。在对该算法的基本问题比较全面的论述后，本文接着探讨了动态规划算法的优化。从三个方面讨论了动态规划算法时间复杂度的优化，从两个实例讨论了动态规划算法空间复杂度的优化。
12、关键词：动态规划；备忘录方法；算法优化AbstractDynamic programming is a branch of operational research. It is the mathematical method for solving the optimization decision-making process. It is the one that very difficult to design in the basic algorithms. It is built on the basis of optimization principle. By the dyna
13、mic programming, we can solve many problem, which cant solve by the greedy algorithm or divide and rule algorithm, elegantly and effectively. It is the algorithm that players must master in the competition. It is popular with the examiners for its diversity. Dynamic programming algorithm does not ha
14、ve a fixed problem-solving mode. It is Skillful. Optimization problems generally are solved by the dynamic programming. But many people do not have the courage to learn dynamic programming algorithm because it is the most difficult algorithm.This article discussed the dynamic programming algorithm s
15、tep by step started from the question of the number-triangle, and introduced its theory, domain, conception and steps to use. It explored the basic idea of dynamic programming through the matrix chain problem and missile intercepting problem. At the same time, this article compared two other algorit
16、hms similar to the dynamic programming algorithm.Then this article discussed how to optimize the dynamic programming algorithm. It discussed how to optimize the time complexity from three aspects and how to optimize the space complexity from two aspects.Key words: dynamic programming; memorandum; op
17、timize algorithm 目 录第一章 问题的引入 .11.1问题描述 .11.2穷举搜索法解题 .1第二章 初识动态规划 .42.1分析最优解的性质 .42.2递归地定义最优值 .52.3计算最优值 .52.4构造最优解 .8第三章 从理论角度看动态规划 .93.1最优化原理 .93.2基本术语 .103.3动态规划的基本思想 .113.4动态规划问题的特征 .113.5动态规划基本步骤 .12第四章 从应用角度看动态规划 .134.1矩阵连乘问题 .134.1.1 问题描述 .134.1.2 最优解的性质 .144.1.3 递归定义最优值 .154.1.4 计算最优值 .154.1
18、.5 构造最优解 .174.2导弹拦截问题 .174.2.1 问题描述 .174.2.2 最优子结构性质 .184.2.3 递归的定义最优值 .184.2.4 计算最优解 .194.2.5 构造最优解 .20第五章 动态规划与其它算法比较 .215.1动态规划与搜索算法 .215.2动态规划与备忘录方法 .22第六章 动态规划算法的优化 .256.1 动态规划时间优化 .256.1.1 减少状态总数 .256.1.2 减少每个状态转移的状态数 .286.1.3 减少状态转移的时间 .306.2 动态规划空间优化 .326.2.1 最长公共子序列问题空间优化 .326.6.2 数字三角形问题空间优化 .35第七章 总结 .
