2012-03-04 61 views
0

什么是这样的矩阵的名称和规则。这种矩阵的名称

1 2 3 4 5 6 
1 X . . . X . 
2 . . . X . . 
3 . . . . X . 
4 . . . . . . 
5 . . . . X . 
6 X . . . . X 

它变成了这个。

1 2 3 4 5 6 
1 1 1 1 1 2 2 
2 1 1 1 2 3 3 
3 1 1 1 2 4 4 
4 1 1 1 2 4 4 
5 1 1 1 2 5 5 
6 2 2 2 3 6 7 
+0

我不知道。这是从哪里来的? – 2012-03-04 00:46:49

+1

查看“动态编程”。 – 2012-03-04 00:47:20

+0

A怎么变成B呢? – Ryan 2012-03-04 00:48:14

回答

1

那么,该规则似乎是,每个元素的值对应于“X”是上方和向左的数量。

+0

不要这样想。第2行第4列:值是2,但上面和左边的X的数量是3. – Saphrosit 2012-03-04 00:50:49

+0

@Saphrosit:我的意思是所有的X都在上面和左边。 – 2012-03-04 00:54:26

+0

这似乎工作,如果你也算在元素本身的X,如果比较不严格:(上面或在同一行)&&(在左边或在同一列) – Saphrosit 2012-03-04 01:06:14