WAP笔试题(万革)

题目:
需要识别K个N*M的数字矩阵,矩阵里面只有0和1,找出能识别数字矩阵之间的区别的最少像素数量
假设有2个3*3的数字矩阵T和L是分别如下:
T:
111
010
010
L:
100
100
111
那识别T和L只需要识别左下角的像素,所以识别一个像素就行了。即返回值为1.


输入:
N,M(1到10之间),K(2到6之间)的数值。
输出:
能区别矩阵之间差异的 最少像素量
全部评论
用状态压缩dp应该可以解
点赞 回复 分享
发布于 2016-05-31 02:13
已经开始面试了吗
点赞 回复 分享
发布于 2016-05-30 20:09

相关推荐

07-15 11:41
门头沟学院 Java
点赞 评论 收藏
分享
想按时下班的大菠萝在...:隔壁学校的,加油多投, 实在不好找可以下个学期开学找,把算法八股准备好,项目有空再换换
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务