12月中狗家一轮游非典型面经初中数学题？

匿名用户-WXQBM *2018-12-20 07:14:47* · 2018-12-20 07:14:47

littlegrasscao 发表于 2018-12-20 06:34
第一题是a*x^2+b*x+c=n? find max x within [1,100]? abc 和n都给了吗？

已更新是一元二次函数

insomnia001 · 2018-12-30 02:24:06

第一题其实是一道狄杰斯特拉。。

14417335 · 2018-12-30 23:15:50

第二题是不是要DFS？感觉DP没有办法tradeoff 前一轮的赏金和前一轮的成功概率。

14417335

比如就两口箱子：$70,40% 和 $80,30%
最好的结果还必须是DFS走出每条路径。并不是前一轮最优最后结果就最优。

求大牛讲讲怎么优化。

毛线线

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

14417335

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

毛线线

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

毛线线

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

14417335

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

mcnoodle

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

12月中 狗家一轮游 非典型面经 初中数学题？