2021年1月12日
一道DP题(898.数字三角形)
摘要： From Acwing ###给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 ####输入格式 第一行包含整数n，表示数字三角形的层数。 接下来n行，每行包含若干整数，其中第 i 行表 阅读全文
posted @ 2021-01-12 23:04 皮使我快乐 阅读(112) 评论(0) 推荐(0)