Xavier

目录解空间的穷举搜索与Google方程式解空间的穷举搜索解空间的定义解空间的穷举搜索与Google方程式解空间的穷举搜索解空间又称为状态空间，是所有可能是解的候选解的集合。穷举是一种在有限的解空间（解空间至少在理论上是有限的）内按照一定的策略进行查找的思想。数学上也把穷举法称为枚举法，就是在一个由有限个元素构成的集合中，将所有元素一一枚举研究的方法。穷举法的基本思想就是以下两个步骤：（1...

目录动态规划与字符串的编辑距离动态规划基本思想四个步骤三个例子动态规划与字符串的编辑距离动态规划动态规划（dynamic programming）是解决多阶段决策问题常用的最优化理论，该理论由美国数学家Bellman等人在1957年提出，用于研究多阶段决策过程的优化问题。其原理就是把多阶段决策过程转化为一系列的单阶段决策问题，利用各个阶段之间的递推关系，逐个确定每个阶段的最优化决策，最终堆叠...

目录分治法与大整数Karatsuba乘法算法分治法大整数Karatsuba乘法算法计算原理算法实现分治法与大整数Karatsuba乘法算法分治法是算法设计的常用思想之一，也是Karatsuba乘法算法的基础，笔者练习用python编程语言进行实现。分治法分治法（divide and conquer），其设计思想是将无法着手解决的大问题分解成一系列规模较小的相同问题，然后逐个解决小问题。分治...

目录贪心算法与0-1背包问题贪心算法0-1背包问题解决策略算法实现初始化函数三种策略贪心算法比较函数主函数脚本文件运行结语致谢贪心算法与0-1背包问题用贪心算法解决0-1背包问题是算法界较为经典的一个问题，笔者尝试用一个python脚本，实现对输入的问题数据生成相应的最优结果。贪心算法贪心算法（greedy algorithm），又称贪婪法，是寻找最优解问题的常用方法。这种方法一般将求解过...