算法
2篇文章 · 0订阅
  • JS数据结构与算法之《分治、回溯、动态规划与贪心》
    分治算法不是简单的递归，而是将大的问题递归解决较小的问题，然后从子问题的解构建原问题的解。 比如，快速排序和归并排序算分治算法，及 MapReduce 也是利用了分治思想，而图的递归深度搜索和二叉树的递归遍历则不是分治算法的运用。 回溯算法相当于穷举搜索的巧妙实现，对比蛮力的穷…
    JavaScript
  • 用javascript分类刷leetcode3.动态规划(图文视频讲解)
    什么是动态规划 动态规划，英文：Dynamic Programming，简称DP，将问题分解为互相重叠的子问题，通过反复求解子问题来解决原问题就是动态规划，如果某一问题有很多重叠子问题，使用动态规划来
    LeetCode JavaScript