分蛋糕
摘要：
有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4，则下面的切法可使得其中最大蛋糕块的面积最小。 阅读全文
posted @ 2018-01-07 21:48 华山青竹 阅读(447) 评论(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 华山青竹 阅读(270) 评论(0) 推荐(0) 编辑
