狗家SWE Intern 2022 summer 电面

dengzx77 发表于 2022-1-7 13:37
两个题都是dp呀

第二题只能往前调表而且间隔都是倍数为什么是dp

babybear68 发表于 2022-1-8 01:56
第二题只能往前调表而且间隔都是倍数为什么是dp

是不是完全背包问题啊

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

调时钟可以用greedy

楼主请问有消息了嘛？

请问楼主有结果了嘛？

Yuqing123 发表于 2022-01-10 17:28:23
请问楼主有结果了嘛？

还没有，在等😢

NMY48-汉德桑 发表于 2022-1-10 20:29
还没有，在等😢

我今天刚刚面完，这也不知道啥时候能有消息，要是楼主有消息了能来吱一声嘛？谢谢！！！

Yuqing123 发表于 2022-01-10 17:48:48
我今天刚刚面完，这也不知道啥时候能有消息，要是楼主有消息了能来吱一声嘛？谢谢！！！

嗯嗯好的！

同感第二题 bfs + memo