作者vcore (vcore)
看板ACMCLUB
標題[問題] 請問一個問題
時間Thu Oct 13 20:41:48 2005
請各位大大幫忙~
問題如下:
有一個矩陣 4*4矩陣
例如
15 0 0 5
0 50 20 30
35 5 0 15
0 65 50 70
請求出最少線段覆蓋 全部的"0"
( 線段是以覆蓋整個row或整個col )
例如
15-0-35-0 這條線段覆蓋了2個0
15-0-0-5 覆蓋2個0
35-5-0-15 覆蓋一個0
所以上面這個例子 最少要用3個線段覆蓋全部的0
給定N*N矩陣
求出最少需幾條線段覆蓋全部的"0"
N <= 100
請問各位這題要用什麼演算法?
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.168.208.216
1F：推 CZOM: 我不會。 09/20 14:06