DP经典问题，数塔 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？DP问题一般都是从后向前，因为要找到最大值的连线，我们可以从倒数第二行开始，在2时可以选择19和7，这个时候我们选19，并把它加在2上，这代表着若走到这，后面最多能再提供21这样大小的值，如图下一步同理，在10,6，8各个节... Other 2024-01-29 172 点赞 2 评论 260 浏览
