VMWARE propel oa 已跪

只想出个暴力解，遍历数组，以nums[i]为标准，遍历 i的左边和右边，保证是递增或者递减的，计算cost。2 × n ^2 的时间复杂度

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

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

熊猫杀很大缺积分 发表于 2018-8-21 23:58
只想出个暴力解，遍历数组，以nums为标准，遍历 i的左边和右边，保证是递增或者递减的，计算cost。2 × n ^ ...

但是感觉有缺漏？…怎么保证对于numi来说，得到的结果是最优的呢

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

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

pkk5488 发表于 2018-8-22 00:15
但是感觉有缺漏？…怎么保证对于numi来说，得到的结果是最优的呢

= = 我只是觉得，最小解，一定是有个数不变的嘛。我也一下子想不出很好的反例，可能有遗漏吧。不过我纸头上随便涂了几个好像都成

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

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

Codeforces 13C

http://codeforces.com/problemset/problem/13/C

补充内容 (2018-8-22 02:43):
可以Google一下。有不少解答。VMware可以看作用两次这个题的解。

Cccmm002 发表于 2018-8-22 02:40
Codeforces 13C

http://codeforces.com/problemset/problem/13/C

。。。太强了，这怎么找到的呀

这是谷歌的一个dp解法
http://iamayushanand.github.io/c ... 13C-codeforces.html

楼主我跟你一样，四十分钟这道题没做出来，后来查了一下用priority queue可以做

补充内容 (2018-8-22 06:14):
看到楼主的帖子我还以为是我发的...

我也拿到oa了，让我在9.3号之前做
请问vmware的oa是固定的吗还是随机的？
感觉我如果碰上这样的题就是直接死。。。