狗家Fall intern 全面經(跪經) 2018

pandami 发表于 2019-6-18 11:38
没看懂 为什么是0 和 1 3？伤害和成本怎么算的？

补充内容 (2019-6-18 11:40):

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

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

抱歉，我可能沒有解釋清楚。我只是在解釋OUTPUT為什么是TRUE。。。  謝謝！

楼主你好，我用backtracking解出来了，但是担心时间负责度较高
没有想到用dp如何解，可以指点一下吗

chenyijia055 发表于 2019-6-16 06:31
第二题 dp和memorization都能做。greedy解 不知道有没有 我还没想出来。但是你的binary search解法我没看 ...

你好，可以指点一下dp的解法吗，有点没想出来，谢谢

同问，第二题怎么dp呀，没想出来。谢谢

        给你点个赞！

第二题可以DFS + MEMO.