2020年4月13日
动态规划—数字三角形
摘要： 动态规划——数字三角形 题目描述 请编一个程序根据展示出的三角形，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 三角形行数小于等于100； 三角形中的数字为整数； 输入描述 第一行为N，表示有N行 后面N行表示三角形每条路的路径权 输出描述 路 阅读全文
posted @ 2020-04-13 18:46 Apricity8211 阅读(238) 评论(0) 推荐(1) 编辑