摘要： 题目描述 在一个m n的棋盘每个格有一个礼物，每个礼物有一定价值（ 0）。从棋盘左上角到右下角，只能向下或向右走，问能拿到的礼物最大价值。 解题思路 dp。 可将二维数组版优化为一维数组版。 代码 一维数组版 include using namespace std; int maxSum(int v 阅读全文