张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：池怡凝）
游客高考报名1335万人
2025/07/01荣刚蓝
《使命召唤：黑色行动6》与《使命召唤：战争地带》第4赛季即将上线
2025/07/01陈顺振
吴彦祖首次公开上海新家
2025/07/01华浩德
外交部回应美无理取消中国留学生签证
2025/07/01尹桂希
山东滨州一地高标准农田旁惊现危废填埋场？当地通报：非高标准农田
2025/07/01卢岚绿
以总理称哈马斯军事领导人死亡 巴勒斯坦人闯入联合国食品仓库
2025/06/30奚鹏庆
解锁“行万里路”的山水墨韵！董其昌数字水墨限量发行
2025/06/30赖筠媚
中国—中亚媒体高质量共建“一带一路”联合采访活动启动
2025/06/30阮善芬
索林成功连任主席，但国际乒联的“宫斗戏”未完待续
2025/06/29傅峰锦
你所爱的强大的国，可能正是镇压你的暴力机器——苏修、美帝为例
2025/06/29汪凤艳
