设为首页 加入收藏

TOP

poj1948 Triangular Pastures
2014-11-23 20:25:29 来源: 作者: 【 】 浏览:6
Tags:poj1948 Triangular Pastures

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

由于数据规模很小。

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

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

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

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇zoj 2107 : Quoit Design 下一篇VS 2012 编译64位的GDAL

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Python 数据分析与可 (2025-12-26 21:51:20)
·从零开始学Python之 (2025-12-26 21:51:17)
·超长干货:Python实 (2025-12-26 21:51:14)
·为什么 Java 社区至 (2025-12-26 21:19:10)
·Java多线程阻塞队列 (2025-12-26 21:19:07)