会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年3月12日
POJ1948 Triangular Pastures(01背包)
摘要: 题意:输入一些栏杆,可以相互拼接,要求拼成一个面积最大的三角形要点:已知三角形三边可以用海伦公式计算三角形面积:S=√[p(p-a)(p-b)(p-c)],p=(a+b+c)/2。因为总长确定,所以确定两条边就可以知道第三条边,用背包的思路,dp[i][j]为1,表示...
阅读全文
posted @ 2016-03-12 21:41 seasonal
阅读(92)
评论(0)
推荐(0)
编辑