下列属于优化问题的是？A. 最短路径B. 最小硬币找零C. 最大收益背包D. 随机排序

优化问题的核心在于在给定约束条件下，寻找目标函数的最大值或最小值。本题需判断哪些选项符合这一特征：

• A. 最短路径：寻找两点间路径长度最小的方案，属于典型的最小化问题。
• B. 最小硬币找零：用最少硬币数量完成找零，目标是最小化硬币数量。
• C. 最大收益背包：在重量限制内选择物品使总价值最大，属于最大化问题。
• D. 随机排序：生成随机排列，不涉及最优解的寻找，属于随机化算法。

A. 最短路径

关键点：路径长度最小化。
常见算法如Dijkstra算法（单源最短路径）、Floyd算法（所有节点间最短路径）均通过比较所有可能路径，选择最优解。

B. 最小硬币找零

关键点：硬币数量最少。
通常使用贪心算法，按硬币面值从大到小依次选取，确保每一步局部最优（选当前最大面值）最终得到全局最优。

C. 最大收益背包

关键点：总价值最大化。
经典动态规划问题，通过状态转移方程（如dp[i][w] = max(dp[i-1][w], dp[i-1][w-wi] + vi)）记录前i个物品在重量w下的最大价值。

D. 随机排序

关键点：无优化目标。
例如洗牌算法（Fisher-Yates）通过随机交换位置生成排列，不涉及最优解的计算。