动态规划
2篇文章 · 0订阅
  • 动态规划求解最长公共子序列
    推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 最长公共子序列，英文为Longest Common Subsequence，缩写LCS。…
    前端 算法
    动态规划求解最长公共子序列
  • 前端学习算法1 ：老虎和羊，吃不吃问题（动态规划入门）
    走到最后一个台阶的前一个情况，只能有两种吧，就是从第11台阶走一步上来，或者从10台阶走两步上来，那么不管有多少走法走到了11阶假设是X种走法吧，假设是Y种走法走到了10阶，那么，走到12阶的走法一定是X+Y，这个是成立的吧。这就是最优子结构 那什么是边界呢？本例子中，走到第一…
    JavaScript