Apale

摘要： 1. 实践题目 数字三角形 2. 问题描述 给出一个$n$行的由数字组成的三角形，第$i$层有$i$个数字，每步可以向下走或向右下走，问从顶端到底部的路径的最大数字之和是多少。 3. 算法描述 用$dp[i][j]$表示走到第$i$行第$j$列能取得的最大值，显然$dp[i][j]$ = $max( 阅读全文