张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：薛怡旭）
游客尹昉衰老的速度不像在人间
2025/07/09江静宝
【英伦学人】傅晓岚：用学术声音讲好中国故事
2025/07/09连达怡
拓展经贸合作 日本大阪世博会中国馆河北活动周开幕
2025/07/09陆宇武
古墓探秘、做恐龙的守夜人……解锁今夏最火的“博物馆奇妙夜”
2025/07/09蓝敬悦
中国花滑队公布世锦赛参赛名单
2025/07/09郎秀纯
《经济信息联播》 20250414
2025/07/08荣亨思
人民网三评“‘一刀切’现象”之三：治理久久为功
2025/07/08柳妹初
国家林草局召开深入贯彻中央八项规定精神学习教育警示教育会议
2025/07/08连纪飞
破解基层医疗人才困局 多举措助力淋巴瘤防治
2025/07/07徐淑宏
金正恩现场观摩火炮射击比赛
2025/07/07房翠佳
