2024年10月8日
dp01
摘要： 摘花生 题目描述 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 H只能向东或向南走，不能向西或向北走。问H最多能够摘到多少颗花生。这是AcWing上的一道经典的dp问题 阅读全文
posted @ 2024-10-08 23:31 元始天尊123 阅读(7) 评论(0) 推荐(0) 编辑