上海快3网站
上海快3官网
上海快3上海快三
上海快三彩票官方网站
上海快三上海快三开奖结果快
上海快三投注官网
上海快三官网下载
上海快三app大全
上海快三最新
上海快三最新结果查询
上海快3最新开奖上海快三
上海快3网站
张志东研究员科普解读说,“背包问题”假设你有一个容量有限的背包,面前摆着N件价值不同、重量各异的物品,如何选择物品组合才能使总价值最大化?这个看似简单的选择问题,实则暗藏计算玄机:当物品数量超过一定规模后,即使使用最先进计算机也需要耗费天文数字时间求解,而“计算复杂度下限”就是解决问题所需的最少时间。
(撰稿:窦荷江)