j******2
发帖数: 362 | 1 wild card matching 和 regular expression matching，稍不做两天就又搞混了。两
道题那么像，解法又完全不同。还有没有类似的题可以练练的？ |
p*****2
发帖数: 21240 | 2
用DP做，不会忘记的。
【在 j******2 的大作中提到】
: wild card matching 和 regular expression matching，稍不做两天就又搞混了。两
: 道题那么像，解法又完全不同。还有没有类似的题可以练练的？
|
j******2
发帖数: 362 | 3 huh?怎么做？二爷的博客里有吗？
我是reg用的recursion，wildcard用的iteration。
二爷的DP真是出神入化了。。。好多我以为已掌握最佳解的题您又给出了dp解。。。我
又得从头学起。。。汗，水平太低没办法啊
【在 p*****2 的大作中提到】
:
: 用DP做，不会忘记的。
|
c********t
发帖数: 5706 | 4 说实在的 regular expression用DP还是挺难得。二爷你觉得是什么难度？
我记得DP initialization比较难想。
【在 p*****2 的大作中提到】
:
: 用DP做，不会忘记的。
|
h****n
发帖数: 1093 | 5 我觉得最恶心的是那个text justification，125道题只做了124题，这题一直放在那里
没做，代码写起来很冗余
【在 j******2 的大作中提到】
: wild card matching 和 regular expression matching，稍不做两天就又搞混了。两
: 道题那么像，解法又完全不同。还有没有类似的题可以练练的？
|
p*****2
发帖数: 21240 | 6
感觉DP想清楚了不容易出bug。逻辑比其他方法简单明了。
我回头做做看看难度。感觉4分难度吧。中等DP。
【在 c********t 的大作中提到】
: 说实在的 regular expression用DP还是挺难得。二爷你觉得是什么难度？
: 我记得DP initialization比较难想。
|
p*****2
发帖数: 21240 | 7
应该还有一个更恶心的。
【在 h****n 的大作中提到】
: 我觉得最恶心的是那个text justification，125道题只做了124题，这题一直放在那里
: 没做，代码写起来很冗余
|
p*****2
发帖数: 21240 | 8
还没有。回头做的时候总结一下。我好像也就做过一次。
【在 j******2 的大作中提到】
: huh?怎么做？二爷的博客里有吗？
: 我是reg用的recursion，wildcard用的iteration。
: 二爷的DP真是出神入化了。。。好多我以为已掌握最佳解的题您又给出了dp解。。。我
: 又得从头学起。。。汗，水平太低没办法啊
|
j******2
发帖数: 362 | 9 那个我觉得还行，看来各人练门不同。我也是只做了124道，有一道彻底放弃，遇到算
倒霉，就是simplify path那道，实在不想看啊。
【在 h****n 的大作中提到】
: 我觉得最恶心的是那个text justification，125道题只做了124题，这题一直放在那里
: 没做，代码写起来很冗余
|
