2025年11月17日

week3 作业

摘要: (一)最优子结构与递归方程 设 dp [i][j] 表示从顶部走到第 i 行第 j 列的最大路径和。最优子结构表现为:dp [i][j] = max (dp [i-1][j-1], dp [i-1][j]) + 三角形第 i 行第 j 列数值(j>0 且 j<i)。边界条件:dp [0][0] = 阅读全文

posted @ 2025-11-17 21:41 薄荷味的棉花糖 阅读(2) 评论(0) 推荐(0)

导航