文档简介
动态规划算法的应用数塔问题给定一个数塔,其存储形式为如下所示的下三角矩阵。在此数塔中,从顶部出发,在每一节点可以选择向下走还是向右走,一直走到底层。请找出一条路径,使路径上的数值和最大。输入样例(数塔):915 10 6 82 18 9 519 7 10 4 16输出样例(最大路径和):59
评论
加载更多
推荐下载
查看更多
精选文集
推荐帖子