HBC230373[CQOI2007]矩形RECT,模拟,搜索Palace题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

在一个n×mntimes mn×m大小的宫殿里面，每个坐标点 (i,j)(i,j)(i,j)处都有一件价值为wijw_{ij}wij 的物品， 现在小明站在起点 (1,1)(1,1)(1,1)位置，他想走到目标点 (n,m)(n,m)(n,m)处，规定小明每次只能向下或者向右移动， 问：小明从起点移动到目标点时总共可以拿走最多多少价值的物品，并输出该价值的大小。

在一个n×mntimes mn×m大小的宫殿里面，每个坐标点 (i,j)(i∈[1,n],j∈[1,m])(i,j)(iin[1,n],jin[1,m])(i,j)(i∈[1,n],j∈[1,m])处都有一件价值为wijw_{ij}wij​ 的物品。 现在小明站在起点 (1,1)(1,1)(1,1)位置，他想走到目标点 (n,m)(n,m)(n,m)处，规定小明每次只能向下或者向右移动（不限移动次数）。 问：小明从起点移动到目标点时总共可以拿走最多多少价值的物品，并输出该价值的大小。

标签： HBC230373[CQOI2007]矩形RECT 模拟 搜索Palace题解