Google MTV 20160921 onsite.

hxtang

liurudahai 发表于 2016-10-3 04:43
我个人感觉第四题是不是可以用贪心做
字典序最小的，肯定第一个字母必须要最小，后面大点也会比第一个字 ...

我说的迭代是iteration，也就是for loop之类的。
你说的迭代是recursion（递归）吗？

liurudahai

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

liurudahai

hxtang 发表于 2016-10-3 07:53
我说的迭代是iteration，也就是for loop之类的。
你说的迭代是recursion（递归）吗？

关于这个题我这个想法有问题，你的想法我已经看懂了，谢谢了

hxtang

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

liurudahai

hxtang 发表于 2016-10-3 09:49
输入有一个值表示从第k周的城市飞到第k+1周的城市行程不能超过多少小时，因此有的sequence不可行（比如如 ...

那又MAKE SENSE了，好谢了！

WhatsFLAG · 2016-10-23 07:00:20

liurudahai 发表于 2016-10-3 08:32
关于这个题我这个想法有问题，你的想法我已经看懂了，谢谢了

我第一想法也是贪心，跟你的基本类似了，请问贪心会有什么问题呢？

hxtang · 2016-10-23 07:09:52

WhatsFLAG 发表于 2016-10-23 07:00
我第一想法也是贪心，跟你的基本类似了，请问贪心会有什么问题呢？

比如有个假期很多的城市，为了飞到那里必须先飞到某个假期不太多的

WhatsFLAG · 2016-10-23 07:14:05

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

hxtang · 2016-10-23 07:15:11

WhatsFLAG 发表于 2016-10-23 07:14
额，可能是我回复错了，其实我是针对那个remove k digits而言的，就是之前有一个大神提到的的那个啊，比 ...

那个算法就是贪心啊

WhatsFLAG · 2016-10-23 07:20:15

hxtang 发表于 2016-10-23 07:15
那个算法就是贪心啊

对，您给出的贪心策略是维护一个递减stack，适当的做pop操作，我跟那个大神的贪心策略是从第一位逐步生成结果，后来那个大神说自己的方法是错误的，我就是好奇错在哪里而已……