Citadel 店面过经 New Grad

betterztt 发表于 2019/11/13 00:22:57
已加米，楼主是海头的？

是的，紫薯字数自述

bigworld 发表于 2019-11-12 08:09
再建一个vector记录每个点的最优选择，然后倒序得到最优解。
挺经典的dp获取最优解问题，具体的可以查一 ...

楼主你好 谢谢回复
我尝试查了查 但是还是没有很明白 如何解决这个问题 请问楼主可否贴个link或者再稍微详细说一下？
谢谢

summerrain 发表于 2019-11-13 23:52
楼主你好 谢谢回复
我尝试查了查 但是还是没有很明白 如何解决这个问题 请问楼主可否贴个link或者再稍微 ...

https://www.quora.com/How-do-I-r ... dynamic-programming

https://codeforces.com/blog/entry/43256

并没有细看过这两个link, 可以参考

bigworld 发表于 2019-11-14 00:21
https://www.quora.com/How-do-I-reconstruct-the-actual-optimal-solution-obtained-using-dynamic-prog ...

谢谢! 我去研究一下

楼主什么岗位哦？