演算法›Ch7 貪婪演算法
第 4 題/共 12 題
◀ AL 4/12
4. Rearrangement Inequality、Greedy Algorithm、Permutation
#AL-07-004中Rearrangement InequalityGreedy AlgorithmPermutation

(5%) Let AA and BB be two arrays and each has nn positive numbers. Given a permutation π\pi of {1,2,…,n}\{1, 2, \ldots, n\}, we can compute the sum ∑i=1nA[i]∗B[π(i)]\sum_{i=1}^{n} A[i] * B[\pi(i)]. We are interested in finding the maximum of the sum, which can be maximized with a proper permutation π\pi. Which of the following statements is/are true?

📄 交大114
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch7 貪婪演算法
本章題號 · 1–12 / 12