题目描述：给最多40根木棍，每根长度不超过40，要用完所有的木棍构成面积最大的三角形，求出最大的面积。

    二重背包：首先知道三角形每条边长度要小于周长的一半，而根据题目知道周长最长也就1600，所以800为每条边上限，用dp[800][800], dp[i][j]为1表示能够成长度分别为i和j的两条边，那第三条边自然就是周长-i-j。

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
int x[41], n, tot = 0, ans = -1, half;
bool dp[801][801];
int main()
{
    scanf("%d", &n);
    for(int i = 1; i <= n; i )
    {
        scanf("%d", &x[i]);
        tot = x[i];
    }
    memset(dp, 0, sizeof(dp));
    dp[0][0] = 1, half = tot >> 1;
    for(int i = 1; i <= n; i )
        for(int j = half; j >= 0; j--)
            for(int k = j; k >= 0; k--)
                if (j >= x[i] && dp[j - x[i]][k] || k >= x[i] && dp[j][k - x[i]])
                    dp[j][k] = 1;
    for(int i = half; i >= 1; i--)
        for(int j = i; j >= 1; j--)
            if (dp[i][j])
            {
                int k = tot - i - j;
                if (i j > k && i k > j && j k > i)
                {
                    double p = (i j k) * 1.0 / 2;
                    int temp = (int)(sqrt(p * (p - i) * (p - j) * (p - k)) * 100);
                    if (temp > ans)
                        ans = temp;
                }
            }
    cout << ans << endl;
    return 0;
}