hihocoder # Inventory is Full(记录,优先队列维护)
题目链接:http://hihocoder.com/contest/hihointerview22/problem/1 题意: 有m种财宝,第i种财宝有ai个,只能存放在与其相匹配的栈中,有n个插槽,每个插槽可以放一个栈,一共m种栈,每种栈有无限个。给出每个栈的最大大小(表示每个栈可以存放的数量)再给出每种财宝的单个价值。问可以获得的最大价值。思想:是贪心吧,关键点就是注意不足一个栈的最大容量也
原创
2016-11-02 18:15:17 ·
695 阅读 ·
0 评论