2021年2月18日
ACWING算法提高课-动态规划
摘要： 摘花生 思路：到达某一个位置(x, y)的方法只有两种，第一种是从(x, y - 1)，即从左方抵达，第二种是从(x - 1, y)，即从上方抵达。 状态表示：f[i][j]表示抵达位置(i , j)时的总花生数。 状态转移：f[i][j] = x[i][j] + max(f[i - 1][j], 阅读全文
posted @ 2021-02-18 21:42 ACM-Epoch 阅读(259) 评论(0) 推荐(0) 编辑