联想校园招聘笔试题

算法与数据结构 · 历年真题改编 · 题号 25038
单选题算法与数据结构难度 3真题改编 · 2025中大厂

题目

动态规划的核心思想是（ ）。

选项4 个

A分治思想，将问题拆分成子问题求解
B贪心思想，通过选择局部最优解来获得全局最优解
C将问题拆分成子问题并保存已解决的子问题的解，避免重复计算
D通过暴力搜索所有可能的解来找到最优解
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 返回公务员考试·行测真题 下一题 ›

同类型题目算法与数据结构 · 继续练习

贪心算法的基本思想是什么？（）
练习本题 ›
已知序列25,13,10,12,9是大根堆，在序列尾部插入新元素18，将其调整为大根堆（特殊的完全二叉树，每个父节点的值
练习本题 ›
在动态规划中，求解矩阵链乘法问题时，通常关注的问题是（ ）。
练习本题 ›
主串长度为9，子串长度为5，使用简单模式匹配算法时，最坏情况下需要比较的次数为（ ）
练习本题 ›
某书店后台数据库有图书表结构如下： 图书（图书编号，类型名称，图书名称，作者，出版社，出版日期，ISBN，价格）。现在需
练习本题 ›
L-S路由算法具有以下哪些特点（ ）
练习本题 ›
使用希尔排序法对序列_______进行从小到大排序可说明希尔排序法是_______排序法。 请选择正确选项予以补充 ①{
练习本题 ›
在机电一体化系统中，若要实现对电机转速的精确控制，采用哪种控制算法较为合适？（）
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见