数据结构和算法

贪心算法

贪心算法是算法设计中的一种方法,算法的一种设计思想,期盼通过每个阶段的局部最优选择,从而达到全局的最优,结果并不一定是最优。 举例算法题一:分发饼干 假设你是一位很棒的家长,想要给你的孩子们一...

分而治之算法

分而治之是算法设计中的一种方法,算法的一种设计思想。它将一个问题分成多个和原问题相似的小问题,递归解决小问题,再将结果合并一解决原来的问题。 使用场景一: 归并排序 分:把数组从中间一分为二。...

回溯算法

回溯算法是算法设计中的一种方法,算法的一种设计思想。是一种渐进式寻找并构建问题解决方式的策略。回溯算法会从一个可能的动作开始解决问题,如果不行,就回溯并选择另一个动作,直到将问题解决。 什么问题...

动态规划算法

动态规划是算法设计中的一种方法,一种算法设计思想。它将一个问题分解为相互重叠的子问题,通过反复求解子问题,来解决原来的问题。 举例算法题:爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶...