浇花的步数

面经见过两次。简单题不知有无followup

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

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

关于双倍积分奖励算法题和系统设计题讨论的决定：

我们：
1. 希望能看到干货讨论；
2. 希望能看到好的代码（web端高级发帖模式下，@ 朋友右边的<> 可以选择多种代码）

版主 @14417335 负责审核加分，也请大家给好的回复加分 + 顶。
大家给30，我会跟进奖励30，double之；
大家给100，我也会跟进奖励100，double之。

很理解大家写代码、调试、写思路分析，很花时间。对于特别好的回复，还会有额外加分。

欢迎大家拿出好的题目讨论，选中了我会全站置顶。哪位同学起了好的题目/帖子，激发了干货讨论，也会获得一定的积分奖励。

欢迎大家踊跃参与。看到好的回复，也请大家顶一下，作为对别人积极参与讨论、热心分享的认可和鼓励。
其他可以获得双倍积分的题目：

在刷题版里选择高频题标签，版主@14417335 发的所有帖子，链接:
https://www.1point3acres.com/bbs/forum.php?mod=forumdisplay&fid=84&filter=typeid&typeid=1019

看了链接才知道这题就是模拟一下。。。
我想了非常久如果能随意规划浇水顺序，求最小步数的低时间复杂度算法，感觉很难。。。

Meso 发表于 2019-3-6 23:23
看了链接才知道这题就是模拟一下。。。
我想了非常久如果能随意规划浇水顺序，求最小步数的低时间复杂度算 ...

这是题外话了。
我也想了很久。发现greedy（假设从左边走，先照顾最右边的，然后往左边走回去能take care哪个就是）对于不同的combination也无法证明绝对最少步数。
貌似必须DFS+MEMO。