基础算法
andanlove
学无止境
展开
-
python——分治策略求最大值和最小值
最近在学算法,刚入手分治,这是自己的一些心得,记录一下。分治就是把一个大的问题分成很多小的子问题,不断调用递归将问题分解成多个小问题。以下是个人解题的一些想法:分治其实就是递归的一种用途,必须要有递归出口,就是当问题小到一定程度我们可以解决了,可以每次考虑从出口入手问题。 分治是先分再合,分完后记得还要将问题的解和起来代码实现def maxmin(l, low, high): ...原创 2018-08-04 15:05:50 · 3603 阅读 · 0 评论 -
python——递归的方式打印九九乘法表
def multiplication_table(n): if n < 1: return multiplication_table(n - 1) for m in range(1, n + 1): print("%d*%d=%d" % (m, n, m * n), end="\t") print()multiplica...原创 2018-07-28 09:33:03 · 1957 阅读 · 0 评论