题目描述

英雄联盟游戏中新出$n$个英雄，用长度为$n$的数组$costs$表示每个英雄的定价，其中$costs[i]$表示第$i$个英雄的点券价格。假如你一共有$coins$点券可以用于消费，且想要买尽可能多的英雄并且选择英雄按$costs[i]$给出顺序获取。给你价格数组$costs$和金币量$coins$，请你计算并返回用$coins$金币能够买到最多的英雄列表。

思路

这题需要仔细读题。在选择最大数量英雄的条件下，尽可能优先选靠前的

比如有两种符合条件的选择，为 3 个英雄。

• (10(index=1), 20(index=10), 30(index=20))
• (11(index=0), 21(index=11), 29(index=21))

那么优先选择靠前的，即 index 最小的越小越好，所以选择方案二。