新年谷歌一血

请问楼主投的哪个岗位？狗家好像没看到new grad岗。谢谢，大米已加！

第二题 先 dp[i][j]算任意子字符串位置i 到j的值,
然后dp1[0,j] dp2[j+1]算区间内 划分为两个子串的所有数值和
对每个dp1内的值 v，查找dp2对应值M -v
时间复杂度 n*n + n*n*log（n）

没看明白 题目写的意思，因为 "1111" 可以变成 1+1+1+2？？？？
最接近的不应该就是5吗?

第二题word break II的变形，DFS + memo

请问一下
1. 计算器是calculator I II 还是III呢？
2. 第二题我想的思路是DFS记录下当前的sum以及cut的次数，
    当遍历完整个string后，就比较当前sum以及比较cut
    （可以对当前sum与target进行比较来在dfs的时候进行pruning）
   请问是说最少分成多少份，使得sum与target最接近吗？

谢谢

wxl3691 发表于 2021-1-14 03:49
没看明白 题目写的意思，因为 "1111" 可以变成 1+1+1+2？？？？
最接近的不应该就是5吗?

楼主应该是typo
应该是1112而不是1111