HDU2084 數塔問題 簡單線性規劃

HDU2084 數塔問題 簡單線性規劃 題目來源:http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1003&ojid=0&cid=13029&hide=0 在講述DP算法的時候,一個經典的例子就是數塔問題,它是這樣描述的: 有如下所示的數塔,要求從頂層走到底層,若每一步只能走到相鄰的結點,則經過的結點的數字之和最大是多少?
相關文章
相關標籤/搜索