大意:给你n根木棒,要你拼接成面积最大的三角形。
由于数据规模很小。
所以我们可以将问题转化为 可行性问题的判定。(DP)
设f[i][j]表示能否拼接成三边为i , j, sum-i-j的三角形。
计算出f[i][j],然后两重循环枚举i和j,记录下最大面积值。
大意:给你n根木棒,要你拼接成面积最大的三角形。
由于数据规模很小。
所以我们可以将问题转化为 可行性问题的判定。(DP)
设f[i][j]表示能否拼接成三边为i , j, sum-i-j的三角形。
计算出f[i][j],然后两重循环枚举i和j,记录下最大面积值。