欢迎来到天天文库
浏览记录
ID：51977841
大小：543.50 KB
页数：32页
时间：2020-03-26
《朱大鸣全套配套课件算法分析与设计 算法设计与分析-3.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、上次内容：(1)5个算法设计技术，分而治之，贪心技术，回溯，动态规划，局部搜索(2)局部搜索设计近似算法，现在也有了。(3)许多问题设计不出多项式时间求解算法，也有很多问题能找到多项式算法，大学学的算法大都是多项式时间的。(4)企图把问题分类，能否分为两类，一类可以设计多项式时间算法，另一类不能设计多项式时间算法。前人建立了一种模型，说明问题很难，怎样说明。实际也是多年研究的结果，科学就是解释现象。我们编的程序就是告诉计算机怎样改变状态。真正实现计算机，还有很多工作，怎样用语言的形式描述状态转换规则。哪些硬件，哪些软件，电子计算机怎样实现。
此文档下载收益归作者所有
