超级会员免费看
给你一个n行的数塔，第i行有i个数，用空格隔开，你要找出一条从上往下且只往右或右下方使得经过的数的和最大。
思路：从下往上搜，一个数只会挑他两个“手下”中最大的一个加上自己的数。利用此理，便可写出下面代码。这就是dp，dp是一种不做重复工作的算法，每个“领导”只会充分相信自己的手下，不会再算一遍。
#include<iostream>
using namespace std;
int a[100][<dp数塔（初学者必学）
最新推荐文章于 2024-09-13 16:27:15 发布
本文介绍了如何解决数塔问题，即找到从顶部到底部，每一步只能向右或向下移动，使得经过的数之和最大的路径。通过从底部向上使用动态规划（dp）的方法，每次选择当前数与其两个下属中较大者相加，可以避免重复计算，实现高效求解。
订阅专栏 解锁全文
扫一扫
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
