响应式网站方案,如何申请一个网站域名,wordpress 禁用修订版本,做网站的编程语言组合https://www.luogu.org/problemnew/show/P1508 好了这题就是较为简单的坐标类DP#xff08;感觉#xff09;#xff0c;总之是一个二维的区域#xff0c;需要一步一步地向可前进方向dp#xff0c;而倒退过来#xff0c;就是每一个地方取之前的地方里最多的一个进行选择感觉总之是一个二维的区域需要一步一步地向可前进方向dp而倒退过来就是每一个地方取之前的地方里最多的一个进行选择然后得出本格数量。 那么本题只能往3个方向走如果本所在格为i,j,那么.... i,ji-1,j-1i-1,ji-1,j1可以走到i,j的三个格子将这么表示。可得出状态转移方程。 f[i][j]max(max(f[i-1][j],f[i-1][j-1]),f[i-1][j1])a[i][j]; 其中a[i][j]为本格所获能量值。 以上了解了之后本题就相当简单了。 #includeiostream
#includecstdio
#includecstring
#includealgorithm
using namespace std;
#define tcl(a,b,c) for(ab;ac;a)
const int maxx201;
int n,m,a[maxx][maxx],f[maxx][maxx],i,j,x,y;
int main()
{scanf(%d%d,n,m);ym/21;xn;//题目所述起始位置memset(a,-10000,sizeof(a));//本题存在负能量值tcl(i,1,n){tcl(j,1,m){scanf(%d,a[i][j]);}}tcl(i,1,n){tcl(j,1,m){f[i][j]max(max(f[i-1][j],f[i-1][j-1]),f[i-1][j1])a[i][j];}}int ans;ansmax(max(f[x][y],f[x][y-1]),f[x][y1]);//因为只能朝题中所说的三个方向走所以自然是在这其中取最大。printf(%d,ans);return 0;
} 转载于:https://www.cnblogs.com/LSWorld/p/xydp1.html
