张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：储浩翔）
游客和歌山大熊猫即将归国 - May 26, 2025
2025/07/16劳致静
这居然是蔡徐坤的歌
2025/07/16伏卿婵
字节跳动辟谣：网传“通过银行大额存款可获得字节实习机会”消息不实
2025/07/16熊园江
日本参与国际团队观测到一超大质量黑洞喷射出子弹般气体团块
2025/07/16裴武珍
智驾平权元年第一支智驾新股福瑞泰克：复合年增长率97.9%，量产项目等指标大幅提升
2025/07/16庾妍舒
白宫：美国需要的是电工、水管工，而不是哈佛研究生
2025/07/15章烁波
5家已通过，银行理财公司正申请加入保险资管业协会
2025/07/15尤榕琛
“取消援乌武器射程限制”引发多方不满，默茨澄清
2025/07/15张逸枝
突发！美国发生大规模枪击事件
2025/07/14柯梵红
2025年全国计划招聘特岗教师2.1万名
2025/07/14诸葛琼眉
