1) 算法的基本思想 对于数组 A 中的每个元素 A[i]，需要计算它与 A[j]（其中 i ≤ j ≤ n - 1）的乘积，并找出这些乘积中的最大值，将该最大值存储在 res[i] 中。具体做法是从每个位...

带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法： ① 设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点； ② 选择离u最近且尚未在最短路径中的一个顶点v，...