演算法›Ch7 貪婪演算法第 4 題/共 12 題
4. Rearrangement Inequality、Greedy Algorithm、Permutation
#AL-07-004中Rearrangement InequalityGreedy AlgorithmPermutation
(5%) Let and be two arrays and each has positive numbers. Given a permutation of , we can compute the sum . We are interested in finding the maximum of the sum, which can be maximized with a proper permutation . Which of the following statements is/are true?
📄 交大114
▤完整推導請見《WH 資工筆記 · 演算法》Ch7 貪婪演算法