摘要: m行n列的矩阵,从左上是起点,到右下的最短路径 1 def best_path(matrix): 2 i = len(matrix) # 行数 3 j = len(matrix[0]) # 列数 4 # 建立一个标志矩阵 代表着我们当前往哪里走 5 direction = [[None for k 阅读全文
posted @ 2020-01-09 14:13 Assange 阅读(902) 评论(0) 推荐(0) 编辑
摘要: 举个例子,比如你要对a,b,c三个字符进行全排列,那么它的全排列有abc,acb,bac,bca,cba,cab这六种可能,你们想想你们是如何得出这六种可能的。没错!就是当指针指向第一个元素a时,它可以是其本身a(即和自己进行交换),还可以和b,c进行交换,故有3种可能,当第一个元素a确定以后,指针 阅读全文
posted @ 2020-01-09 09:23 Assange 阅读(183) 评论(0) 推荐(0) 编辑