买它店面

Allen181917 发表于 2023-10-26 00:40
dp是最优解，好像backtrack也给过

dp怎么做到打印所有combo呢

Allen181917 发表于 2023-10-26 00:40
dp是最优解，好像backtrack也给过

楼主是用dp做的吗。 meta要求最优解吗。 但是这题经典解法就是backtrack呀

大江东去浪淘尽 发表于 2023-10-24 23:35:09
为什么会有dp题？

散久不需要dp呀，经典的回溯法。

思儿斯其实可以算hard了。。。

splansher 发表于 2023-10-26 08:02
楼主是用dp做的吗。 meta要求最优解吗。 但是这题经典解法就是backtrack呀

我用的是backtrack给过了

Allen181917 发表于 2023-10-27 08:56
我用的是backtrack给过了

424没做过的话其实有点难的，楼主做出来了？

splansher 发表于 2023-10-26 21:19
424没做过的话其实有点难的，楼主做出来了？

嗯，如果准备时间充足的话建议做neetcode 150的中难度题，这个在neetcode出现了～

Allen181917 发表于 2023-10-27 09:48
嗯，如果准备时间充足的话建议做neetcode 150的中难度题，这个在neetcode出现了～

424 neetcode 解法是O(26*n), 要求O(n)吗，有follow up如果char不止是upper case letter 的优化吗？