2025年11月18日
第三章作业
摘要： 1.1 状态定义：设 dp[i][j] 表示从数字三角形顶部（第 0 行第 0 列）到第 i 行第 j 列的路径最大数字和（行、列均从 0 开始计数）。 递推公式： 1，当 j = 0（当前列是第 i 行的第一列）：只能从上方（第 i-1 行第 0 列）向下移动，故 dp[i][j] = dp[i- 阅读全文
posted @ 2025-11-18 18:30 肥居 阅读(2) 评论(0) 推荐(0)