2021年6月21日
算法提高——动态规划02
摘要： 动态规划的递推写法 一、数塔问题 如图所示的一个数塔存储在一个二维数组中，f[i][j]，其中i表示从上往下数的层数，j表示元素在这层从左往右数的位置，例如f[2][1]=8；现在从第一层向下走，每经过一个节点就把节点值累加，到达最后一层后返回，请问，在所有可能的遍历和中，能得到的最大值是多少。 如 阅读全文
posted @ 2021-06-21 20:28 瑜琦 阅读(120) 评论(0) 推荐(0)