Twitter OA test4

xinsicheng

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

x

这周二海投，周五来了OA。三题如下：
1. 给两个数组a和b，a和b对应位置的数字长度是一样的。比如a=[1234, 5435], b=[2345, 2356]。每一次可以把a中一个数字的一

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

age/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

aishiqi · 2017-10-26 08:54:30

第二题这样做对吗？应该是DP吧。
例如
1,2,4,5,6 不是最优
1,2,3,6 才是。

xinsicheng · 2017-10-26 11:15:11

aishiqi 发表于 2017-10-26 08:54
第二题这样做对吗？应该是DP吧。
例如
1,2,4,5,6 不是最优

上面写错了，应该是从目标数字开始除以2，遇到奇数就减1，一直到0