卖力 | 2022 summer intern oa | 挂经

请问第一题怎么做？

是这题吗？https://www.hackerrank.com/challenges/string-reduction/problem

黑眼圈睡了吗 发表于 2021-08-20 19:24:54
就是等于给一个矩形，能数出几个正方形。比如一个长方矩阵，row长3，col长2。那你可以在这个长方形里框出两种大小的小正方形，分别是1x1和2x2。前者你可以画出3x2=6种不同情况，相当于每个小格格

清楚了，谢谢你。

匿名者 发表于 2021-8-21 01:20
是这题吗？https://www.hackerrank.com/challenges/string-reduction/problem

不太像？（你这个有点像消消乐

匿名者 发表于 2021-8-21 01:17
请问第一题怎么做？

推导一下公式就好了，暴力解就能过，也可以试试memo。就是个递推 比如 5x4的矩阵就是 5x4+4x3+3x2+2x1

当时写的第二题 没跑过

想问下第一题怎么做？

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

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

LZ的方法在下面这种input的时候应该就会fail掉：
bcabca --》bbcaca
相邻两个char之间都满足最优，但是最优解恰恰是需要打破局部最优得到