2020年6月27日
动态规划-分蛋糕V2
摘要： 分蛋糕:有一块矩形大蛋糕，长和宽分别是整数w?、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。假设w= 4,?h= 4,?m= 4，则下面的切法可使得其中最大蛋糕块的面积 阅读全文
posted @ 2020-06-27 13:06 StudyNLP 阅读(518) 评论(0) 推荐(0) 编辑