狗狗打call

foryousee 发表于 2018-10-26 03:28
直接dp就可以了，记录一个锤子在i,j可以获得的最大值

请问能不能能说的再详细一点呢？感谢！

wulaoshi250 发表于 2018-11-1 11:46
请问能不能能说的再详细一点呢？感谢！

你可以认为从中间把array切成两段，然后求各自两段的最大值，就是第一问的解法，这样加起来最大值就是最大值。每段最少要有N的宽度，能放进一个锤子

foryousee 发表于 2018-11-1 11:54
你可以认为从中间把array切成两段，然后求各自两段的最大值，就是第一问的解法，这样加起来最大值就是最 ...

感谢啦！就是说dp[i][j]代表了从i到j的最大值？然后最大值求的方法就是回复里提到的把他们从中间分开，然后分别找两段最大值再加起来么？

icmico 发表于 2018-10-18 04:44
如果推广到k个锤子就是2d array吧，O(kn)

请问一下楼主，锤子是与宽度的，怎样知道第i个锤子能锤到多少地鼠 是前面锤子没有锤过的呢

sooooner 发表于 2018-10-22 05:57
请问楼主，这样的想法不知道对不对。
两个锤子一起用，有可能是挨在一起，有可能是分开用，求两种情况的 ...

这个解法有问题 😂😂😂

wulaoshi250 发表于 2018-11-1 12:43
感谢啦！就是说dp[j]代表了从i到j的最大值？然后最大值求的方法就是回复里提到的把他们从中间分开，然后 ...

是这个意思，你理解的没错

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

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

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

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

copperface 发表于 2018-11-3 22:58
follow up:
把锤子分为 左垂子，右锤子。
从左往右扫描一次，记录左垂子右边界到当前位置为止，一锤子最 ...

你这个锤子设定的长度是多少

不知道为什么，我看了默认成2d array已经2d的锤子了，还想这题怎么这么难。。。