g家 昂塞

感觉你的hr好好呀 我onsite完hr就只发邮件要了各种信息 没有透露表现啥的

becky_w 发表于 2019-10-26 18:09
算是两个题吧

请问第四轮什么思路呢？感谢

wobujupa 发表于 2019-10-26 23:26
感觉你的hr好好呀 我onsite完hr就只发邮件要了各种信息 没有透露表现啥的

是啊。我也觉得他超级好

wtcupup 发表于 2019-10-27 07:05
请问第四轮什么思路呢？感谢

第一问考虑 枚举 k ，分成 i, k-i ,然后分别取前 i个 和后 k-i个 ，比较最小就行

第二问 区间dp

f(i,j) 表示 （i，j) 还没取的情况下已经获得的最大权值
此时取的个数 t = (len - (j-i+1))
[i]f(i,j )= max( f(i-1,j)+w[i-1]*m[t] , f(i,j+1)*[i][i]w[j+1]*m[t])
[/i][/i][/i]

Good luck!