64
. minimum path sum
**：**：
class solution:
def minpathsum(self, grid):
row = len(grid)
cow = len(grid[0])
_list = [[0]*cow]*row
if row == 0 | cow == 0:
return 0
for i in range(row):
for j in range(cow):
if i == 0 and j == 0:
_list[0][0] = grid[0][0]
elif j == 0:
_list[i][0] = _list[i-1][0] + grid[i][0]
elif i == 0:
_list[0][j] = _list[0][j-1] + grid[0][j]
else:
_list[i][j] = min(_list[i-1][j],_list[i][j-1]) + grid[i][j]
return _list[row-1][cow-1]
思路：先設定乙個空列表_list，然後用兩層迴圈依次更新列表中每乙個點的距離，每一次更新的時候都選擇上邊和左邊這兩個相鄰點中最小的那個和當前點之和作為新的當前點的數字，最後返回列表的右下角點的數字
提交情況：
高階程式設計技術 第十三周作業
本週需要學習如何使用scipy。scipy中包含了許多跟numpy一樣的函式，因此使用起來會有許多相似之處。exercise 10.1 least squares 生成乙個m行n列的矩陣，並要求m n。同時生成乙個m維向量。求解x arg minx ax b 2.該題可以使用lstsq來求解，sci...
第十三次作業
編寫程式，接收一名學生的數學 外語 計算機三科成績，並輸出總分sum和平均分 erage 精確到兩位小數 include main int a,b,c,sum float erage printf 請輸入數學，英語，計算機成績 n scanf d d d a,b,c sum a b c erage ...
高階程式設計技術第十一次作業
11 1 城市和國家 編寫乙個函式，它接受兩個形參 乙個城市名和乙個國家名。這個函式返回乙個格式為city,country 的字串，如santiago,chile 將這個函式儲存在乙個名為city functions.py的模組中。建立乙個名為test cities.py的程式，對剛編寫的函式進行測...