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

>>阅读原文<<