讨论/求职面试/矩阵改变周围数值/
矩阵改变周围数值

之前我碰到一个面试题,大概是这样的

有一个5*5的矩阵,里面的值均为0,(矩阵的值只有两个值1或者0)。
当改变一个位置的值时周围的值进行改变(1变成0,反之0变成1)

这钟问题是什么类型的题目,如何解答?

状态压缩动态规划
leetcode 上有一道类似的题
1284. 转化为全零矩阵的最少反转次数

2
展开全部 2 讨论