摘要：
这题就是求一个矩阵中的最小面积矩阵，使得其和大于一个给定的K，由于是求最优解，所以很自然的想到了二分查找这个值，但是这题我却在不去顶是否满足二分性质的前提下匆忙的选择了二分查找，最终导致了错误。原因在与当一个面积为一个最优解的时候，面积大于该最优解的子矩阵不一定包含这个最优矩阵，例如一个5*5的矩阵的，如果最优矩阵是一个2*2的矩阵，那么1*5的面积为5的矩阵式不会包含这个2*2的矩阵的，所以......代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <algorit 阅读全文
posted @ 2012-08-23 18:41
沐阳
阅读(7218)
评论(0)
推荐(0)
浙公网安备 33010602011771号