张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：骆英中）
游客输注头孢类药物前是否需要皮试
2025/07/12胡梅博
哈佛校长自愿减薪25%
2025/07/12淳于勇荷
公益慈善也有“李鬼”！民政部曝光8起非法组织案例
2025/07/12聂影坚
5月28日保险日报丨预定利率调降节奏加快，险企加大浮动收益型产品供给，上海消保委揭互联网保险四大问题
2025/07/12雍翠祥
普京调侃俄副总理：我俩谁在克格勃工作过？
2025/07/12司徒芳秋
加速催生新质生产力，激发发展新动能
2025/07/11沈影婕
“女性必须是女人”：J.K.罗琳赢了，英国跨性别者的天塌了
2025/07/11武雅莎
赵立坚：台湾地区如被俄罗斯制裁是咎由自取
2025/07/11昌致进
家居行业下一个风口，京东提前十年布局
2025/07/10师逸保
国台办介绍五一假期期间两岸“小三通”航线运行情况
2025/07/10龚永磊
