网站首页
编程语言
数据库
系统相关
其他分享
编程问答
齐王
2024-09-01
【3.5】贪心算法-解优势洗牌(类田忌赛马问题)
一、问题 给定两个大小相等的数组A和B,A相对于B的优势可以用满足A[i]>B[i]的索引i的数目来描述。返回A的任意排列,使其相对于B的优势最大化。二、解题思路 这个问题要求我们重新排列数组A,使得在相同位置上,数组A的