2017年10月19日
20171018校内训练
摘要： 方法1： 考虑贪心，尽量把所有刀数全部割在一边是最优的，如果不行，把一边割成全都是1，剩下的刀数都割在另一边。 方法2： 我们有另外一个可以保证正确性的方法。 我们定义这几个量：i：在行上割的刀数，j：在列上割的刀数，len：行上每一段的距离 显然，我们把i刀尽量平分在行上，j刀尽量平分在列上最优。 阅读全文
posted @ 2017-10-19 22:44 lher 阅读(162) 评论(0) 推荐(0) 编辑