张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：薛彩毓）
游客纽约股市三大股指5月29日上涨
2025/07/14赵萱辰
特朗普关税议程面临更大不确定性 美元短暂回升后长期恐依旧看跌
2025/07/14平瑾烁
韩国浦项海军巡逻机坠毁 机上4人全部遇难
2025/07/14仲佳慧
北大寒假研学预约开启！
2025/07/14乔真韵
中南出版传媒集团股份有限公司第六届董事会第三次会议决议公告
2025/07/14庾眉晶
官方组织、支持网民为大熊猫集资应援？熊猫中心辟谣
2025/07/13庞言霞
AI智能体“潮涌” 大浪淘沙考验开发企业多重能力
2025/07/13姚凤瑾
《新华字典》（第12版）首发 收录“初心”“点赞”等
2025/07/13樊岚媚
AI与交互体验感十足，清华美院2025届毕业作品展启幕
2025/07/12景谦若
苹果为Invites(邀请)应用发布首次功能更新 可以在邀请中插入外部URL增加重要信息
2025/07/12柏轮恒
