求问一道OA 题

ucsd_cs_Grad · 2018-11-25 11:45:28

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

从1-52里任意选 5个数字 e.g. {5,20,60,3,1} ，问用

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

种，头疼，请问有简单点的方法吗？

梦流星 · 2018-11-25 13:09:40

不过正着退搜索会多一些，倒着推会更简单
比如数字里有作为最后一个操作数那么问题就变成了前面三个数等于42*1 43-1 41+1 和42/1，这样倒着搜速度会更快，搜索空间可以限定在给出的几个数里面

梦流星 · 2018-11-25 13:06:21

就是dfs 想啥呢？最多加一些预判剪枝