1.给你一个二维数组，二维数组中的每个数都是正数，要求从左上角走到右下角，每一步只能向右或向下沿途经过的数字要累加起来，返回最小路径和

1 # i,j确定则返回值固定 2 def walk(matrix, i, j): 3     if i == len(matrix)-1 and j == len(matrix[0])-1:   # 到达右下角，返回节点值 4         return matrix[i][j] 5     if i == len(matrix)-1:                                 # 到达最后一行 6         return matrix[i][j] + walk(matrix, i, j+1)        # 只能向右走 7     if j == len(matrix[0])-1:                             # 到达最后一列 8         return matrix[i][j] + walk(matrix, i+1, j)        # 只能向下走 9     right = matrix[i][j] + walk(matrix, i, j+1)     # 右边位置到右下角的最短路径和10     down = matrix[i][j] + walk(matrix, i+1, j)      # 下边位置到右下角的最短路径和11     return min(right, down)

2.给你一个数组arr，和一个整数aim。如果可以任意选择arr中的数字，能不能累加得到aim，返回true 或者 false

1 # 关联求字符串的全部子序列2 def isSum(arr, i, sum, aim):3     if i == len(arr):4         return sum == aim5     return isSum(arr, i+1, sum, aim) or isSum(arr, i+1, sum+arr[i], aim)