算法是对特定问题求解步骤的一种描述,或定义解决某问题的规则,算法的设计和实现体现了计算机破解过程。算法的设计也是一种思想和智慧的结晶,常用的算法设计技术主要有分治法、动态规划法、贪心法、回溯法和分支界限法。其中分治思想贯彻各个算法,分治,分而治之,即将复杂问题分解成一系列子问题,递归的求解各子问题,然后合并子问题的解即原问题的解。其中分解的子问题是相互独立,且是原问题的较小模式。对几种算法的学习都拿背包问题来分析研究,其中动态规划和回溯法都属于0-1背包,而贪心…

2015年10月14日 0条评论 7点热度 阅读全文