2022年3月29日
【动态规划】数塔问题
摘要： 🎽动态规划-数塔问题 ❓问题描述 给定一个数塔，从数塔的顶层出发，在每个结点可以选择向左或者向右走，一直走到最底层，要求找到一条路径，使得该路径上的数值和最大。以下图数塔为例。 🤔如何求解 这是一道动态规划的简单例子，一般来说，求解动态规划问题的步骤分为以下三个阶段： 划分子问题，原问题可以划分 阅读全文
posted @ 2022-03-29 13:00 Lnnau 阅读(121) 评论(0) 推荐(0)