發表新討論
#15927: 測資是否有問題?


hshua (hshua)

d887. 1.山脈種類(chain) -- 99學年度 台北市 資訊學科能力競賽 | From: [220.133.124.236] | 發表日期: 2018-11-06 20:21

 測資是否有問題?

N=4 時，應該為 12 種，計算方法如圖，不知是否有錯，請指教!

#15928: Re:測資是否有問題?


tang891228 (tang891228)

d887. 1.山脈種類(chain) -- 99學年度 台北市 資訊學科能力競賽 | From: [36.236.228.201] | 發表日期: 2018-11-06 21:04

這兩種沒算到：

#15929: Re:測資是否有問題?


hshua (hshua)

d887. 1.山脈種類(chain) -- 99學年度 台北市 資訊學科能力競賽 | From: [220.133.124.235] | 發表日期: 2018-11-06 21:31

這兩種沒算到：

了解了!

那 DP 的解法是如何推論的? 懇請賜教

 

 

#15930: Re:測資是否有問題?


tang891228 (tang891228)

d887. 1.山脈種類(chain) -- 99學年度 台北市 資訊學科能力競賽 | From: [36.236.228.201] | 發表日期: 2018-11-06 21:58

這題可以直接想成捷徑問題：

#15943: Re:測資是否有問題?


hshua (hshua)

d887. 1.山脈種類(chain) -- 99學年度 台北市 資訊學科能力競賽 | From: [220.133.124.235] | 發表日期: 2018-11-07 06:19

這題可以直接想成捷徑問題：


學習了!!! 感謝

ZeroJudge Forum