时间限制：1.0s 内存限制：256.0MB 　　小明最近在玩一款游戏。对游戏中的防御力很感兴趣。 　　我们认为直接影响防御的参数为“防御性能”，记作d，而面板上有两个防御值A和B，与d成对数关系，A=2 ^ d，B=3 ^ d（注意任何时候上式都成立）。 　　在游戏过程中，可能有一些道具把防御值A增加一个值，有另一些道具把防御值B增加一个值。 　　现在小明身上有n1个道具增加A的值和n2个道具增

算法优点 容易理解：生活常见 操作简单：在每一步都选局部最优 效率高：复杂度常常是O(1)的 算法缺点 局部最优不一定是全局最优 贪心算法（Greedy algorithm），又称贪婪算法。是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而使得问题得到全局最优解。 贪心的算法的设计就是要遵循某种规则，不断地选取当前最优解的算法设计方法。 贪心算法基本概念 贪心算法