试着求一个Jcpenny的code# PennySaver - 省钱一族
g*s
1 楼
第一轮电面问道的。
一个大的2D rectangle, size是M*N.
每次从中挖去一块小的rectangle, size可以是任意m*n, m<=M, n<=N
问如何挖的算法最优,也就是挖到不能挖的时候,剩余的面积最小。
一个大的2D rectangle, size是M*N.
每次从中挖去一块小的rectangle, size可以是任意m*n, m<=M, n<=N
问如何挖的算法最优,也就是挖到不能挖的时候,剩余的面积最小。