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