2018年1月7日

分蛋糕

摘要： 有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4，则下面的切法可使得其中最大蛋糕块的面积最小。 阅读全文

posted @ 2018-01-07 21:48 华山青竹 阅读(469) 评论(0) 推荐(0)

[转]POJ3624 Charm Bracelet(典型01背包问题)

摘要： 来源：https://www.cnblogs.com/jinglecjy/p/5674796.html 题目链接：http://bailian.openjudge.cn/practice/4131/ Time Limit: 1000MS Memory Limit: 65536K Total Subm 阅读全文

posted @ 2018-01-07 21:29 华山青竹 阅读(283) 评论(0) 推荐(0)

导航