摘要：问题描述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？LeetCode 阅读全文

摘要：问题描述： 有 n 件物品和一个最大承重为 W 的背包，每件物品的重量是 𝑤i、价值是 𝑣i 在保证总重量不超过 W 的前提下，选择某些物品装入背包，背包的最大总价值是多少？ 注意：每个物品只有 1 件，也就是每个物品只能选择 0 件或者 1 件 问题分析： 这是一个典型的动态规划问题： ​ 1 阅读全文

摘要：问题描述： 斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： 给定 N，计算 F(N)。 示例 ： 问题分析： 由于计算任何一个第n(n = 2)项的数都需要知道其前面两个数，即需要知道n 1和n 2是多少，然 阅读全文