下列属于优化问题的是？

下列属于优化问题的是？

A.最短路径

B.最小硬币找零

C.最大收益背包

D.随机排序

正确答案：ABC

答案解析：

选项A：最短路径：在一个图结构中，从给定的起始点到目标点，找到一条路径使得其长度最短。这是典型的优化问题，目的是在所有可能路径中优化出距离最短的那一条，例如在地图导航中寻找两点间的最短路线。

选项B：最小硬币找零：给定一些不同面额的硬币，要找出用最少数量的硬币组合来凑出指定金额。这里需要在众多可能的硬币组合方式中，优化出使用硬币数量最少的方案，属于优化问题。

选项C：最大收益背包：有一个容量固定的背包和一些不同价值与重量的物品，目标是选择物品放入背包，使得放入物品的总价值最大，同时背包重量不超过其容量限制。这也是在各种物品选择组合中，优化出能带来最大收益的方案，属于优化问题。

选项D：随机排序：只是将元素按照随机的顺序进行排列，并没有一个明确的目标去进行优化，比如使某种指标达到最大或最小，所以不属于优化问题。