- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 POJ 2948 - 典型动态规划
题目:http://poj.org/problem?id=2948 解决方法:动态规划。另dp[i][j]表示子矩阵 0-i行,0-j列的最优方案的值,则状态转移方程为:dp[i][j] = max(dp[i][j-1] + sumNor[i][j], dp[i-1][j]+sumWes[i][j])。意思是,当前格子i,j有两种决策,第一,选择向北的传送带;第二,选择向西的传送带。选
2011-06-09 21:20:00 1640
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人