登录
  • #刷题

求助Wildcard Matching

Snake_tomoyo
1452
5
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), 这是最让我疑惑的地方。。。

谢谢各位解答!
5条回复
热度排序

发表回复