Lucid Software OA

倒序浏览 · 2022-10-1 04:35:06

分享一道oa

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

很简单。

匿名用户-RKB8Y *2022-10-2 03:31:15* · 2022-10-2 03:31:15

本帖最后由匿名于 2022-10-1 12:47 编辑

谢谢分享zszszszs

Lucas_YVTO

请问你投的是那个岗位呀！！！

yllll

可以问问大佬具体怎么做吗 🙏🏻

匿名用户-YBL4E *2022-10-4 11:37:44* · 2022-10-4 11:37:44

你这句话说了等于白说。直接dp连思路都不给

匿名用户-ZQICP *2022-10-4 12:28:15* · 2022-10-4 12:28:15

匿名用户发表于 2022-10-3 20:37
你这句话说了等于白说。直接dp连思路都不给

我是来分享遇到的oa题的，没义务说出我的思路吧。这题知道用dp cache重复信息就跟brute force差不多了，我没觉得需要去讲解具体思路。

匿名用户-ZQICP *2022-10-4 12:47:22* · 2022-10-4 12:47:22

yllll 发表于 2022-10-2 16:58
可以问问大佬具体怎么做吗 🙏🏻

建一个2d array[n][26]，然后对26个字母找出他们所对应的下一个字母的区间，然后dfs。