算法作为一门学问,有两条几乎平行的线索。一个是数据结构(数据对象):数、矩阵、集合、串、排列、图、表达式、分布等等。另一个是算法策略:贪心、分治、动态规划、线性规划、搜索等等。这两条线索是相互独立的:同一个数据对象(例如图)上有不同的问题,例如单源最短路径和最优二叉树,就可以用到不同的算法策略,如贪婪和动态规划;而同一个算法策略,例如排序和整数乘法,也会用到不同的数据结构。它们之间是多对多的关系。
浅谈算法学习技巧
最新推荐文章于 2024-09-12 21:55:19 发布
算法学习涉及数据结构和策略两方面,数据结构包括数、矩阵等,算法策略涵盖贪心、分治等。两者相互独立又多对多关联,如图的最短路径和最优二叉树问题,排序与整数乘法应用。
摘要由CSDN通过智能技术生成