摘要：
题目链接：http://poj.org/problem?id=1163简单的动态规划问题，因为数据是三角形，所以用到了数组的压缩存储假设数据用a[][]存储 dp[i][j]表示第i行第j个位置可以取到的最大值动态规划dp[i][j]=max{dp[i-1][j],dp[i-1][j-1]}+a[i][j];虽然节省了空间，但代码显然比预想的要乱代码如下：#include <stdio.h>#include <stdlib.h>short a[5100];short dp[5100];short pos1(int i,int j){ return a[i*(i+1)/2 阅读全文
