张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：溥若梵）
游客“野牦牛”田波：扎根青藏高原 “芝麻糊”上筑天路
2025/07/12裘剑琼
端午假期天气地图来了
2025/07/12穆伊哲
北大一男硕士在女厕所偷拍被抓，警方回应
2025/07/12乔义影
点亮“北极光”——探访最北供电所
2025/07/12卫荔飞
【节气·健康科普】谷雨季膝盖保卫战！康养宝典击退“湿邪”刺客
2025/07/12梁义勇
美股大型科技股盘前普涨，英伟达涨超5%
2025/07/11唐巧烁
2020中国民营书业峰会聚焦“未来书业新营销”
2025/07/11吴芬菊
股价大涨的银行，背地里都在疯狂自救？
2025/07/11房国琴
哈哈姐回应表情包爆火10年
2025/07/10姬珠震
从“追更”到“IP共创”：一名日本读者见证的中国网络文学“全球IP化”浪潮
2025/07/10夏侯婉茗
