算法
3篇文章 · 0订阅
  • 前端学习算法1 ：老虎和羊，吃不吃问题（动态规划入门）
    走到最后一个台阶的前一个情况，只能有两种吧，就是从第11台阶走一步上来，或者从10台阶走两步上来，那么不管有多少走法走到了11阶假设是X种走法吧，假设是Y种走法走到了10阶，那么，走到12阶的走法一定是X+Y，这个是成立的吧。这就是最优子结构 那什么是边界呢？本例子中，走到第一…
    JavaScript
  • 前端学习算法2: 背包问题 ，一步一步思考（动态规划入门）
    上一篇文章写了个爬楼梯的问题，没想到有很多人关注，趁热打铁，这次写背包问题（初级）。我的学习风格就是一步一步的实现，力求解释全面，可能会啰嗦。 现有背包载重量为4kg，这个背包已经装了现有情况下价值最高的物品，价值为v1。那么，在这个情况下，有一个新的物品，这个物品的重量是x …
    JavaScript