摘要: 题意:输入一些栏杆,可以相互拼接,要求拼成一个面积最大的三角形要点:已知三角形三边可以用海伦公式计算三角形面积: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) 编辑