张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：方洁亚）
游客南非总统：特朗普同意美方出席G20峰会
2025/07/09齐顺悦
俄指控塞尔维亚国防公司向乌提供弹药
2025/07/09燕春辰
机器人大赛聚焦“解决实际问题” 业内：理性包容“成长的烦恼”
2025/07/09管进宇
魏劭没看到腓腓出生
2025/07/09虞蝶爱
CT查出骨折急诊医生说没骨折
2025/07/09莫福飞
“我是强国生力军”2025年普陀区少年儿童庆“六一”主题活动举行
2025/07/08柯志莎
领航医药生物科技拟折让约17.84%配股 最高净筹约3552万港元
2025/07/08穆时忠
澎湃早晚报｜晚安湃·彭玉江停飞半年
2025/07/08湛芝昌
台当局不敢管的，大陆必须管！日本敢扣台湾渔船，外交部提出严正交涉
2025/07/07扶淑明
志愿填报攻略｜想当医生该选哪些专业？医学类专业还有哪些出路？
2025/07/07长孙绿德
