首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu5135专题
HDU5135 Little Zu Chongzhi's Triangles
题目大意: 有n根火柴棒,现在将它们拼成若干个三角形,最大化所拼三角形总面积,输出这个最大值。(3 <= N<= 12) 思路: 由于n很小,先找出所有可能的三角形,记录它的面积和所用的火柴。记录所用火柴时,可以用n位二进制表示,用了哪根哪位就记为1。 之后就是类似背包的动规了。 f[i][j]表示到底i个三角形,火柴棒剩余情况为j(同样,剩哪个哪个是1)的
阅读更多...
HDU5135 Little Zu Chongzhi's Triangles(计算几何,枚举)
题目: Little Zu Chongzhi's Triangles Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1901 Accepted Submission(s): 1083 Problem De
阅读更多...