张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：方磊唯）
游客人民网评：打破壁垒，让职业教育大有可为
2025/07/15怀永轮
马斯克的脑机接口公司完成新一轮6亿美元融资，估值达90亿美元
2025/07/15尹子勇
全球超五分之一海洋颜色变暗
2025/07/15沈宏盛
骑士vs勇士
2025/07/15邱谦玲
“对等关税”暂缓期即将过半美国内外处境都不妙
2025/07/15霍宽锦
「竹白」虽逝，「重新思考」不止：两种订阅新方式
2025/07/14鲁善俊
美国务卿已通知各使领馆停止发放任何学生签证，外交部回应
2025/07/14施莲萱
商务部：东盟、中国、海合会有望成为贸易投资更自由便利的共享大市场
2025/07/14乔昌伯
集市火热来袭！社保知识宣讲走进杨浦第二届文明生活节
2025/07/13别洋影
俄外长：愿在换俘完成后提交和平条约备忘录草案
2025/07/13屈超菡
