基础题库

下列提升算法效率的方法中，存在错误的是（）。

在使用动态规划算法解决最长递增子序列（LIS）问题时，（）不是的必须步骤。

动态规划算法常常通过（）来降低问题求解的复杂度。

对比下面两段代码，下列说法错误的是（）。

下面C++代码执行后的输出是 ( ) 。

下面C++代码执行后的输出是 ( ) 。

有 n 个物品，每种物品有一个颜色用 11 到 k 的整数表示（≤100k≤100），求满足体积总和小于给定的 m 且每种颜色物品最多只能取一个的前提下，价值和的最大值。这个问题被称作“分组背包”问题。下面有一段不完整的程序设计，补充（）在空缺处可以解决分组背包问题。

二分查找算法适用于哪种类型的数据集？

在进行二分查找时，如果中间元素不是目标值，下一步应该怎么做？

在二分查找一个非负整数有序数组的算法中，如果目标值不在有序数组中，最终可以返回什么值？