张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：祁仪燕）
游客国际乒联更新世界排名 孙颖莎三项领跑积分榜
2025/07/09姚岚园
歼-10CE实战击落多架战机！国防部回应
2025/07/09邱鸿珊
1992年-我国建国以来最大盗窃案主犯被处决
2025/07/09伏杰菊
网联中国 | 科技之笔“慧”春耕| 科技之笔“慧”春耕
2025/07/09宋眉逸
我国贸易摩擦进入高强度阶段 危机中育新机
2025/07/09石雯妮
都有数｜人少一半，快乐翻倍！端午出游体验将是“孩孩你孩孩”——
2025/07/08孔琦黛
中国留学生在新西兰频遭袭 警方:并非针对亚裔
2025/07/08禄心纪
盛世之下，其实难副
2025/07/08苗恒青
叮当健康旗下叮当快药10周年：A-LL双轮驱动助力品牌药企释放增长动能
2025/07/07程彦世
赖清德为“临阵脱逃”作准备？国防部：“台独”首恶分子想跑是不可能的！
2025/07/07史永睿
