摘要：
求最大公因数（辗转相除法&更相减损术） 辗转相除法 又名欧几里得算法 ，其原理其实是基于这个定理：$gcd(a,b)=gcd(b,a\%b)$， "详细证明" ，而任何数与0的最大公约数是它本身 （递归终止条件），所以可以如下递归求出两数最大公因数： $$ f(a,b)=\left\{ \begin 阅读全文
摘要：
二分图匹配（匈牙利算法） 二分图 如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图 原理 线性安排，不管是不是最优解，先安排着，如果后续无法匹配了再递归调整前面已经匹配好了的，最终肯定是 最大匹配 。匈牙利算法其实就是一个利用递归 先假设匹配再不断反悔重新匹配的过程 ，很好 阅读全文