摘要：
初看起来貌似没什么思路，后来慢慢发现这题原来就是数塔问题的变形啊，还是用dp做，只不过将时间看作是行，将位置看做是列。状态转移方程为:f[i][j] = get_max(f[i + 1][j], f[i + 1][j + 1], f[i + 1][j - 1]) + a[i][j].由于位置有0-10共11个，所以在记录数据的时候记成1-11比较方便，防止数组越界。AC code：View Code 1 #include <iostream> 2 #define MAX 100001 3 using namespace std; 4 int Hash[MAX][20];//用二维数 阅读全文
posted @ 2012-03-27 16:27
背着超人飞
阅读(369)
评论(0)
推荐(1)
