算法(Algorithm)概念
指解题方案的准确而完整的描述, 是一系列解决问题的清晰的指令.
算法中的每个指令描述的是一个计算, 当期运行时能从一个初始状态和初始输入开始,经过一系列有限而清晰定义的状态, 最终产生输出并停止与一个终态.
算法特征:
确切性
可行性
有穷性
输入项
输出项
计算机常用5大算法:
1.贪婪算法
2.动态规划算法
3.分治算法
4.回溯算法
5.分支限界算法
贪婪: 获取局部最优解, 最优程度取决于贪婪策略. 在局部中选择看起来最优的解决方案, 而不去考虑全局最优. 因此形成的全局解决方案多为次最优.
动态规划: 解决重复子问题和最优结构. 避免大量的重复计算. 如果重复较少,则鸡肋.
分治算法: 将大问题分成小问题,然后继续向下分.递归的典型应用.
回溯算法: (深度优先)沿着一条分支一直向下走, 一头走到黑, 当无法继续的时候, 回溯到上一个分支, 接着往下走, 直到遍历所有路径.(八皇后问题,迷宫问题)
分支限界算法: (广度优先) 同层级依次尝试, 找到最优的才往下走.
标签:Algorithm,算法,贪婪,最优,限界,分支 来源: https://www.cnblogs.com/jrri/p/11891578.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。