张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：伏晴翔）
游客美方称中方正为收复台湾进行全方位演练，国防部回应
2025/07/08彭琼言
加拿大温哥华首届网络峰会揭幕
2025/07/08袁梦心
红木家具失而复得市民送锦旗谢民警
2025/07/08甄仁伯
她"这辈子最大的心愿，就是匍匐在地，擦干祖国身上的耻辱"，捐出积蓄搞研发……
2025/07/08娄宜宗
上亿豪宅一夜被推平
2025/07/08尚琬欢
新研究：女性中年饮食选择与老年生活质量相关
2025/07/07胡荣艳
中方谈美将吊销中国学生签证：已向美方提出交涉
2025/07/07濮阳行翠
湖北一官员凌晨接上级电话未赴现场在家睡觉 被免职
2025/07/07申豪元
连续6年“两好一优” 重庆巩固拓展脱贫攻坚成果获国家肯定
2025/07/06严进瑗
11点睡觉浪费褪黑素
2025/07/06仲心博
