2025年6月27日
算法-线性dp
摘要： 线性dp 数字三角形 数字三角形 给定一个N行的三角矩阵A，其中第i行有i列。从左上角出发，每次可以向下方或右下方走一步，最终到达底部。求把经过的所有位置上的数加起来，和最大是多少？ 状态表示：dp[i, j]表示从左上角到达位置(i, j)的走法方案的集合 状态属性: 对每一个方案求和，求集合中的 阅读全文
posted @ 2025-06-27 13:16 _白开水 阅读(23) 评论(0) 推荐(0)