poj1948 Triangular Pastures

2014-11-23 20:25:29 · 作者: · 浏览: 8

大意:给你n根木棒,要你拼接成面积最大的三角形。

由于数据规模很小。

所以我们可以将问题转化为 可行性问题的判定。(DP)

设f[i][j]表示能否拼接成三边为i , j, sum-i-j的三角形。

计算出f[i][j],然后两重循环枚举i和j,记录下最大面积值