张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：禄纨凤）
游客最新微博：2025 年 5 月 1 日
2025/07/09欧菊曼
治在根子上，减到点子上（大家谈·持之以恒为基层减负③）
2025/07/09温利滢
真有钱！英超奖金预估：利物浦近2亿镑 垫底球队破亿
2025/07/09卓元刚
万家中证港股通创新药ETF净值下跌3.05%
2025/07/09崔悦翰
微信朋友圈可以查看访客？腾讯客服最新回应
2025/07/09莫宝建
大S妈妈深夜再度发文，透露小S每晚10点崩溃痛哭，4个字表明现状让人心酸
2025/07/08杜承燕
突发！159363盘中爆量，资金密集行动，小米史上最强季报出炉，港股何时企稳？
2025/07/08都朗瑞
埃及《金字塔报》报道2025上合组织国家媒体合作论坛
2025/07/08骆阅致
游客意大利车祸身亡
2025/07/07顾羽美
他给学生挨个发信息回国 共创中国量子梦之队
2025/07/07翟初波
