第 1 题 关于“活动选择问题”，以下说法正确的是？
{{ select(1) }}

• 按活动开始时间贪心可得最优解
• 按活动持续时间最短贪心可得最优解
• 按活动结束时间最早贪心可得最优解
• 必须用动态规划才能得到最优解

第 2 题 对于稀疏图（边数远小于顶点数平方），最适合的图存储方式是？
{{ select(2) }}

• 邻接矩阵
• 邻接表
• 边集数组
• 十字链表

第 3 题 Dijkstra 算法不能处理以下哪种图？
{{ select(3) }}

• 有向图
• 无向图
• 边权为正整数的图
• 存在负权边的图

第 4 题 “农场派对”问题要求每个点到 X 再返回的最短路之和最大，通常需要？
{{ select(4) }}

• 两次 Dijkstra：一次正向，一次反向建图
• 一次 Floyd
• 一次 SPFA
• BFS 因为边权为1

第 5 题 在“智力大冲浪”问题中（有截止时间的任务，超时扣钱），贪心策略是？
{{ select(5) }}

• 按奖金从高到低排序，尽量安排在截止时间前
• 按截止时间从早到晚排序
• 按扣款金额排序
• 随机安排