2018年10月7日
HDU5135 Little Zu Chongzhi's Triangles
摘要： 题目大意： 有n根火柴棒，现在将它们拼成若干个三角形，最大化所拼三角形总面积，输出这个最大值。(3 <= N<= 12) 思路： 由于n很小，先找出所有可能的三角形，记录它的面积和所用的火柴。记录所用火柴时，可以用n位二进制表示，用了哪根哪位就记为1。 之后就是类似背包的动规了。 f[i][j]表示 阅读全文
posted @ 2018-10-07 21:00 liqgnonqfu 阅读(130) 评论(0) 推荐(0) 编辑