基本信息
文件名称：线性DP第12课：线性DP应用案例实践：数字三角形.pdf
文件大小：199.35 KB
总页数：3 页
更新时间：2025-12-02
总字数：约2.76千字
文档摘要
线性DP第12课：线性DP应用案例实
践：数字三角形
题目描述
观察下面的数字金字塔。
写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可
以到达右下方的点。
在上面的样例中，从的路径产生了最大权值。
输入格式