数据结构与算法
文章平均质量分 60
在项目中经常用到的数据结构与算法,助力开发进程,提高应用开发效率
shandongwill
学而不厌,诲人不倦,承接java、大数据相关各类培训和咨询,C、C++基础培训
展开
-
动态规划入门和应用示例
动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的数学方法。它主要用于解决一类具有重叠子问题和最优子结构性质的问题。通过把原问题分解为相对简单的子问题的方式,动态规划可以求得复杂问题的最优解。动态规划的基本思想是将一个复杂的问题分解为若干个相对简单的子问题,通过求解这些子问题,并将它们的解存储起来,以便在求解更大的问题时能够重复利用这些解,从而避免大量的重复计算,提高算法的效率。核心思想动态规划的核心思想是利用过去的数据解决现在的问题。原创 2024-04-29 11:27:13 · 2112 阅读 · 61 评论 -
【图的深度优先遍历】
深度优先遍历简称DFS,主要思路是从图中一个未访问的顶点 V 开始,沿着一条路一直走到底,然后从这条路尽头的节点回退到上一个节点,再从另一条路开始走到底,不断递归重复此过程,直到所有的顶点都遍历完成,它的特点是不撞南墙不回头,先走完一条路,再换一条路继续走。原创 2024-01-12 10:08:00 · 546 阅读 · 1 评论