数塔问题#include#includeusing namespace std;int
a[100009][12];int maxi(int a,int b,int c){ int max1; max1=a>b?a:b;
max1=max1>c?max1:c; return ...
分类：
其他好文 时间：
2014-05-07 19:25:00
阅读次数：
302
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整...
分类：
其他好文 时间：
2014-05-07 10:19:03
阅读次数：
276
