Open ghost opened 9 years ago
You are right, the DP is not efficient. Actually, the recursive solution is more efficient than that DP solution.
yes,i think the dp is not efficient , it will lead Memory Limit Exceeded, could you have any solution to solve it .
@yqtaowhu Sure, just visit the leetcode forum. 😉
https://github.com/haoel/leetcode/blob/0858fdb3d9c4dba43135001e370a80ce518d5e82/src/wordBreak/wordBreak.II.cpp#L143
Your DP solution is not really efficient.
I can provide two test cases: