动态规划·能力训练51

第 1 题（单选）

动态规划题中，“状态定义”主要用来说明（）。

{{ select(1) }}

• 评测机品牌
• 代码字体大小
• 文件保存路径
• 数组或变量表示什么含义

第 2 题（多选）

关于常见竞赛算法，下列说法正确的有（）。

{{ multiselect(2) }}

• 线段树可维护区间信息
• 贪心只要看起来合理就一定正确
• Dijkstra 适合非负边权最短路
• 并查集可维护集合合并与查询

第 3 题（判断）

动态规划实现中，若转移依赖的前置状态尚未计算，可能导致结果错误。

{{ select(3) }}

• 正确
• 错误

第 4 题（单选）

无权图中求起点到各点的最少边数，通常使用（）。

{{ select(4) }}

• 选择排序
• DFS
• 快速幂
• BFS