- #刷题
求助Wildcard Matching
Snake_tomoyo14525
oj.leetcode.com
oj.leetcode.com
上面是原题，下面是discussion里面的一种dp解法，我完全理解不了转移方程(2)。。。
按我的理解，f(i,j)应该为真当且仅当f(m,j-1)有一个为真, 0<=m<=i，但他这种做法的转移方程不仅depends on f(i,j-1), 甚至还扯上了 f(i-1,j), 这是最让我疑惑的地方。。。
谢谢各位解答！
oj.leetcode.com
上面是原题，下面是discussion里面的一种dp解法，我完全理解不了转移方程(2)。。。
按我的理解，f(i,j)应该为真当且仅当f(m,j-1)有一个为真, 0<=m<=i，但他这种做法的转移方程不仅depends on f(i,j-1), 甚至还扯上了 f(i-1,j), 这是最让我疑惑的地方。。。
谢谢各位解答！
5条回复
热度排序
