数塔问题求解--动态规划

题目描述  如下图，找寻从第一个结点5到最后一层结点的最长路径（即结点数和最大），图片是自己用画图画的，凑合看吧。 解题思路 典型的动态规划问题，也可以用递归来算，但是会炒鸡慢，这里直接用动态规划来求解。 #include<iostream> #include<string.h> using namespace std; const int MAXLENGTH=100; int F[MAXLEN

>>阅读原文<<