摘要：
这道DP基本类似数塔，可以从上到下分析，从下到上计算。考虑清楚每种状态时的决策，处理好边界，就可以AC。数据规模不大，考虑到每个空的值的绝对值小于100，于是输入前先把每个空置为负无穷。留下最右下角数的右边、下边为0。代码： 1 #include <iostream> 2 using namespace std; 3 4 const int INF = 1 << 29; 5 int map[25][1005]; 6 7 void clear() 8 { 9 for(int i = 0; i < 25; i++)10 for(int j = 0; j < 10 阅读全文
