#刷题交流# 小M的得分挑战 排序：首先可以对数组进行排序。排序后的数组可以帮助我们快速找到差值不超过 k 的数对。
贪心选择：每次尽量选择差值不超过 kk 的两个数，它们的乘积较大，能够最大化分数。
回溯/动态规划：为了保证每个数只被选一次，使用贪心策略的同时维护一个标记数组来标记已选过的元素。

算法步骤：

排序数组：首先对数组进行排序，这样可以方便地遍历寻找差值小于等于 kk 的数对。
贪心选择：遍历排序后的数组，尽量选择差值小于等于 kk 的一对数，每选一对，就把这两个数标记为已选。
计算分数：每选一对数就加上它们的乘积，最终输出累计的最大分数。
展开
AI 刷题交流圈
评论
相关推荐