摘要: 1. 题目描述 题目链接 N*N方格中某些地方有正整数,其他都为0。 只能向右或者向下走,一个数只能取一次 问从左上角到右下角走两次,如何走能使得取得的数字最大 2. 题目思路 是在摘花生这道题进行了扩展,变成了两条路径之和最大为多少 如何从走一次扩展到走两次? f[i, j] 表示从(1,1)走到 阅读全文
posted @ 2022-05-22 15:42 要兵长还是里维 阅读(99) 评论(0) 推荐(0) 编辑