基础题库
探索各种基础编程概念和问题解决技巧
请登录后使用状态筛选
分治法与动态规划在解决问题时的主要区别是什么？
分治法与动态规划在解决问题时的主要区别是什么？
对下面一段代码的含义，目的以及相关变量的解释中，存在错误的是（）。
对下面一段代码的含义，目的以及相关变量的解释中，存在错误的是（）。
最大子段和问题指的是，给定一个长度为 n 的序列 𝑎a，从中选出连续的一段元素进行求和，不能够不选，求所得和的最大值。下面这段代码求解最大子段和问题所用的方法是（）。
最大子段和问题指的是，给定一个长度为 n 的序列 𝑎a，从中选出连续的一段元素进行求和，不能够不选，求所得和的最大值。下面这段代码求解最大子段和问题所用的方法是（）。
对于以下问题：小张同学通过了 GESP 认证后，立刻拉着好朋友小李到了一家餐馆。小张指着墙上的价目表说：“随便点”。不过小李同学由于买了一些书，口袋里只剩 m 元 (0<≤100000<m≤10000)。餐馆虽低端，但是菜品种类不少，有 n 种 (0<≤1000<n≤100) 菜品，第 𝑖i 种菜品卖 ai 元(0<≤10000<ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小李奉行“不把钱吃光不罢休”，所以他点单一定刚好把小张同学身上所有钱花完。他想知道有多少种点菜方法。下面给出了一段不完整的程序实现，在空缺处填入（）可以解决问题。
对于以下问题：小张同学通过了 GESP 认证后，立刻拉着好朋友小李到了一家餐馆。小张指着墙上的价目表说：“随便点”。不过小李同学由于买了一些书，口袋里只剩 m 元 (0<≤100000<m≤10000)。餐馆虽低端，但是菜品种类不少，有 n 种 (0<≤1000<n≤100) 菜品，第 𝑖i 种菜品卖 ai 元(0<≤10000<ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小李奉行“不把钱吃光不罢休”，所以他点单一定刚好把小张同学身上所有钱花完。他想知道有多少种点菜方法。下面给出了一段不完整的程序实现，在空缺处填入（）可以解决问题。
小蓝有一个 ∗n∗m 的网格，他站在网格左上角的 (1,1)(1,1) 点上，并且希望走到右下角 (,)(n,m) 点，他每次只能向下或者向右移动，不幸的是有一些网格内有障碍物，这导致小蓝无法走到这个网格上，现在，小蓝想知道他有多少种方法走到 (,)(n,m)，答案对 1𝑒9+71e9+7 取余数，于是他写了以下的 C++ 代码，其中变量 k 代表有 k 个障碍物，第 𝑖i 个障碍物的位置是 (𝑥𝑖,𝑦𝑖)(xi,yi)，保证起点没有障碍物。
小蓝有一个 ∗n∗m 的网格，他站在网格左上角的 (1,1)(1,1) 点上，并且希望走到右下角 (,)(n,m) 点，他每次只能向下或者向右移动，不幸的是有一些网格内有障碍物，这导致小蓝无法走到这个网格上，现在，小蓝想知道他有多少种方法走到 (,)(n,m)，答案对 1𝑒9+71e9+7 取余数，于是他写了以下的 C++ 代码，其中变量 k 代表有 k 个障碍物，第 𝑖i 个障碍物的位置是 (𝑥𝑖,𝑦𝑖)(xi,yi)，保证起点没有障碍物。
下列关于动态规划算法的说法中，存在错误的是（）。
下列关于动态规划算法的说法中，存在错误的是（）。
阅读以下动态规划算法的代码：
阅读以下动态规划算法的代码：
下面这段代码求出了字符串 "AGGTAB" 和 "GXTXAYB" 的（）。
下面这段代码求出了字符串 "AGGTAB" 和 "GXTXAYB" 的（）。
下列问题中，（）适合使用动态规划算法解决。
下列问题中，（）适合使用动态规划算法解决。
观察下面的数字金字塔。求出一条从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。最大的数字和是（）。
观察下面的数字金字塔。求出一条从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。最大的数字和是（）。