题意：
给n个片段，每个片段的长度为a[i],求用它们围成三角形的面积最大值。
思路：
dp[k][i][j]表示前k个数能否组成长度为i和j的边，用滚动数组可以将dp数组由三维降到二维。
代码：
//poj 1948
//sepNINE
#include <iostream>
#include <cmath>
using namespace std;
int a[64];
int dp[900][900];int area(int a,int b,int c)
{double sum=(a+b+c)/2.0;return (int)(sqrt(sum*(sum-a)*(sum-b)*(sum-c))*100);
}
int main()
{int n;while(scanf("%d",&n)==1){int i,j,k,l=0;for(i=1;i<=n;++i){scanf("%d",&a[i]);l+=a[i];}memset(dp,0,sizeof(dp));dp[0][0]=1;int maxEdge=l%2==0?l/2-1:l/2;for(k=1;k<=n;++k)for(i=maxEdge;i>=0;--i)for(j=maxEdge;j>=0;--j)if((i>=a[k]&&dp[i-a[k]][j]==1)||(j>=a[k]&&dp[i][j-a[k]]==1))dp[i][j]=1; int ans=-1;for(i=1;i<=maxEdge;++i)for(j=1;j<=maxEdge;++j)if(dp[i][j]==1){k=l-i-j;if(k>0&&i+j>k&&i+k>j&&k+j>i&&k<=maxEdge)ans=max(ans,area(i,j,k));} printf("%d\n",ans); }return 0;
}