算法之美
陆小茂
致敬开源精神!
展开
-
算法设计与分析之动态规划
下文内容参照《算法设计与分析》第二版 李春葆 一书中第8章所介绍的动态规划。动态规划(Dynamic Programming,DP)是将多阶段决策问题进行公式化的一种技术,是算法设计方法之一。动态规划的原理动态规划是一种解决多阶段决策问题的优化方法,把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系逐个求解。一个多阶段图或多段图动态规划求解的基本步骤采用动态规划求解...原创 2019-02-25 13:47:39 · 1093 阅读 · 0 评论 -
初等数论——欧几里得算法
参考图书:《程序设计算法基础》梁冰 第10章初等数论 10.2最大公约数和扩展欧几里得算法最大公约数(Greatest Common Divisor,GCD)为几个整数的公约数中最大的一个,一般求解最大公约数的算法有列举法、质因数分解法和欧几里得算法等。其中,效率较高且在算法竞赛中最常用欧几里得算法求最大公约数。欧几里得算法欧几里得算法(Euclidean algorithm)又称...原创 2019-03-03 17:13:21 · 553 阅读 · 1 评论