张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：石娴娅）
游客今年首次上调 国内成品油价格重回“6元时代”
2025/07/07左武月
向美而生：打造东方美学生活方式
2025/07/07狄美爱
南方或迎突破历史极值的降雨，为何这么严重？哪些地方要做准备？
2025/07/07戴黛雪
土犬“长毛”因霸气走红
2025/07/07屠固素
《地图：谁主沉浮？》：打开古今兴亡的历史尘封记忆
2025/07/07魏霭荷
因与高考日期部分重合，张学友东莞演唱会延期
2025/07/06鲁新烟
祝福！世界羽坛连日来喜事连连，中日两国四位世界冠军大婚
2025/07/06卓艳舒
东京股市继续上涨
2025/07/06申翔卿
人民领袖｜这件事 习近平很早就要求“从娃娃抓起”
2025/07/05彭翔丽
【西街观察】 低利率时代应摒弃躺赢心态
2025/07/05缪静义
