2022年5月17日
Acwing1015. 摘花生 python实现
摘要： 1. 题目描述 给定一个矩阵，矩阵中元素的值表示花生的个数 从左上角走到右下角，只能向右走或者向下走，问能采到的花生最大值是多少 典型的数字三角形模型，求最大路径和 2. 题目思路 从集合角度考虑DP问题 状态表示$f[i,j]$ 集合：从左上角点$(1,1)$到$(i，j)$的所有路线 属性：最大 阅读全文
posted @ 2022-05-17 18:23 要兵长还是里维 阅读(124) 评论(0) 推荐(0) 编辑