腾讯笔试题：穿越怪兽谷c++

题目描述 解法 采用了递归的解法由于每次遇到怪兽，先不论打不打过，都有两种选择，贿赂与不贿赂，即会导致出现两种路线。于是通过递归调用，生成2N-1条路线。一次递归方法中，分别计算贿赂与不贿赂这两条路线的花费金币数，比较后返回花费最少的路线所需的金币数。由于此方法类似于穷举算法，为了减少计算量，走到某一步时，若怪兽武力值大于energy_sum时，直接截断返回整数的最大值INT_MAX，这样可以便于

>>阅读原文<<