一、前言

2018年9月24日，阿蒂亚爵士完成黎曼猜想证明的演讲（黎曼猜想证明现场：3分钟核心讲解 提问陷沉默）。证明正确与否自有专业人士来解读，但其中涉及到的一些数学知识很有意思。对整数做因数分解是很困难的事情，所以人们把两个大质数相乘的乘积公开作为加密密钥，即RSA算法的原理。而RSA算法又使用到欧几里得算法的扩展，记一下。

一、定义

01背包问题是在资源有限的情况下，实现收益最大化的一类问题。经典的场景是探险家偶然进入一片宝藏，每一件宝贝都是独一无二的，具有自己的价值和重量。由于背包容量有限，只能选择某几样宝贝。此类问题归属于 动态规划。

本周天气非常好。