现在的位置: 首页 > 综合 > 正文

poj1948 Triangular Pastures

2018年12月21日 ⁄ 综合 ⁄ 共 124字 ⁄ 字号 评论关闭

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

由于数据规模很小。

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

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

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

抱歉!评论已关闭.