张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：项风彩）
游客特朗普坚持10%关税底线？欧盟或考虑让步
2025/07/11杨成莎
申万菱信医药先锋股票C净值上涨4.21%
2025/07/11通贵菲
点燃“银龄仁心”志愿火炬，坪山区卫健系统老党员开展主题党日活动见证发展新貌
2025/07/11澹台致亨
*ST吉药：股票将于5月29日被摘牌
2025/07/11容娥蝶
龚正会见出席第七次全国自强模范暨助残先进表彰大会的上海市代表
2025/07/11潘姣祥
旧手机、电脑回收 用户可扫码预约上门取件
2025/07/10曹琼安
全世界「最討喜」的海豚正面臨絕種危機，但目前還不算太遲
2025/07/10刘霞宁
北京师范大学教育学部人工智能教育实验室揭牌
2025/07/10毛广瑾
美联储调查显示 约七成美国人财务状况尚可或生活舒适
2025/07/09崔霭明
新天药业深陷“举报门”：医药合规底线如何守住？
2025/07/09长孙辰欢
