单项选择题

设是极小化目标在线问题，A是它的一个在线算法，对实例I，。以下说法准确的是
A、算法A的竞争比至少为r。
B、算法A的竞争比至多为r。
C、问题的下界至少为r。
D、问题的下界至多为r。

<上一题 目录 下一题>
热门 试题

单项选择题
M企业因提供债务担保而确认了金额为500万元的一项负债,同时基本确定可以从第三方获得金额为400万元的补偿。在这种情况下，M企业应在利润表中反映（ ）。 A. 管理费用500万元 B. 营业外支出500万元 C. 管理费用100万元 D. 营业外支出100万元
单项选择题
The CB represents electron wavefunctions in the crystal that have higher energies than those in the VB and are normally empty at zero Kelvin. A、正确 B、错误
相关试题