最小面积子矩阵

LEnn_SUIKA

于 2018-03-14 17:28:35 发布

阅读量782

点赞数

本文链接：https://blog.youkuaiyun.com/lennSUIkA/article/details/79557677

版权

这篇博客介绍了如何解决最小面积子矩阵问题，通过将二维矩阵转换成一维数组，然后利用求解一维数组中元素和大于K的最短连续子序列的方法来找到答案。核心思想在于子问题的转化和动态规划的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积）

每个案例第一行三个正整数N,M<=100，表示矩阵大小，和一个整数K
接下来N行，每行M个数，表示矩阵每个元素的值