dp背包问题

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

输入

[2,1,3,4,5],10

输出

[2,1,3,4]

解法来源

作者：尼莫点里的你
链接：https://juejin.cn/post/7352912075742969883
来源：稀土掘金