hdu 4826 Labyrinth 線性dp (易)

這是個比較簡單的dp題php 給出一個m行n列的迷宮，要從左上角走到右上角。ios 每次只能向上向下向右走。測試 問通過的權值和最大是多少。(m和n不超過100)spa 能夠發現列數必然是遞增的，因此所在的列數成爲了階段。設計 設dp[i][j]表示在第i列的第j行從第i列進入第i+1列或者中止。code Labyrinth Time Limit: 2000/1000 MS (Java/Other

>>阅读原文<<