2017年4月8日
P1298（矩阵切割）DP
摘要： 题目： 给你一个矩阵，其边长均为整数。你想把矩阵切割成总数最少的正方形，其边长也为整数。切割工作由一台切割机器完成，它能沿平行于矩形任一边的方向，从一边开始一直切割到另一边。对得到的矩形再分别进行切割。输入数据：输入文件中包含两个正整数，代表矩形的边长，每边长均在1—100之间。输出数据：输出文件包 阅读全文
posted @ 2017-04-08 16:50 列車員lcy 阅读(842) 评论(0) 推荐(0) 编辑