- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划-线性DP
1、数字三角形：问题描述：给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。输入描述：第一行包含整数n， 表示数字三角形的层数。接下来 n 行，每行包含若干整数，其中第 ii 行表示数字三角形第 i 层包含的整数。输出描述：输出一个整数，表示最大的路径数字和。分析：思路：关于一个位置上的数字嘛，从上往下看的话其实只有两种选择。
2025-01-31 16:38:15
999
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人