算法
2篇文章 · 0订阅
  • 详解动态规划最长公共子序列--JavaScript实现
    前面两篇我们讲解了01背包问题和最少硬币找零问题。这篇将介绍另一个经典的动态规划问题--最长公共子序列。如果没看过前两篇，可点击下面链接。 1. 建表 为什么填一堆0呢？表示字符串无法匹配，你可以理解这是一种辅助的计算方式，在分析具体子序列时，不把构建的空字符纳入考虑范围。在后…
    JavaScript 前端
    详解动态规划最长公共子序列--JavaScript实现
  • 「算法与数据结构」一张脑图带你看动态规划算法之美
    算法中有个专题，动态规划，它十分的重要，大厂面试中或多或少有所涉及，来网易之前，刷了部分dp，这次正好再次梳理一遍，希望对你们有一点点帮助。 如果你已经懂了dp思路，或者已经掌握了常见的dp解法，可以直接跳过。 如果你还不了解，或者知道动态规划，但是还没有开始刷题的话，可能这篇…
    前端 算法
    「算法与数据结构」一张脑图带你看动态规划算法之美