橡胶厂 2022 OA

倒序浏览 · 2022-4-25 07:35:05

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

OAcoding:

第一题：有不同重量的物品放在一个数组里面。weighti[i-1]<weight[i]那么我们可以merge这两个物品。merge之后重量为weight[i-1]+weight[i] 物品数减

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

style:
选择题，调查下工作风格。比较像14条军规。

两个题都是地里的原题。

有看到这个帖子的朋友，帮我加个米。谢谢。

坂道的途中

字符串的密码强度. 密码强度为所有substring里面不同字符的和。:
只想到brute force的办法，O(n^2)，楼主有更好的方法吗

匿名用户-FJWSZ *2022-5-5 11:56:51* · 2022-5-5 11:56:51

坂道的途中发表于 2022-5-2 21:09
字符串的密码强度. 密码强度为所有substring里面不同字符的和。:
只想到brute force的办法，O(n^2)，楼主 ...

有。你看这个视频： https://www.youtube.com/watch?v=ztBx8JsHGW0 用dp做的。上面讲的很清楚。觉得不错的话给我加个米。谢谢。

匿名用户-FJWSZ *2022-5-5 11:58:31* · 2022-5-5 11:58:31

坂道的途中发表于 2022-5-2 21:09
字符串的密码强度. 密码强度为所有substring里面不同字符的和。:
只想到brute force的办法，O(n^2)，楼主 ...

拉到视频的第11分钟。上面有图。不过是俄语的看图比较好懂。