看板 [ Python ]
討論串[問題] list中選取最小和
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] list中選取最小和
推噓4(4推 0噓 1→)留言5則，0人參與, 6年前最新作者cutekid (可愛小孩子)時間6年前 (2018/11/12 21:19), 編輯資訊
0
0
0
內容預覽:
def ans(arr):. if(len(arr) < 2): return arr[0]. f = arr[:2]. for i in range(2,len(arr)):. f.append(arr[i] + min(f[-2],f[-1])). return min(f[-2],f[-1])
(還有31個字)
#1
[問題] list中選取最小和
推噓1(1推 0噓 4→)留言5則，0人參與, 6年前最新作者chun10396974 (pulse6974)時間6年前 (2018/11/12 16:54), 編輯資訊
0
0
0
內容預覽:
題目是這樣的 給定一個都是數字的list. 對於每個數字可以決定選或不選. 但是不能有相鄰的兩個都沒有被選到. example1:[10,12,7,21,8]. 10+7+8=25. 有最小值. example2:[155,44,52,58,250,225,109,178]. 44+58+225+1
(還有426個字)
首頁
上一頁
1
下一頁
尾頁