解题方法
1 . 在线投标问题的定义是:商家给出一个足够大的正整数M,但投标者不知道M的值,故只能通过不断给出价格序列来竞标,已知,.若正整数k使得,则此次竞标投标者共花费中标,我们的目标是对于任意足够大的正整数M,最小化竞争比,则当________ .时,在线投标问题的竞争比最小.
您最近一年使用:0次