騰訊筆試題：穿越怪獸谷c++

題目描述 解法 採用了遞歸的解法由於每次遇到怪獸，先不論打不打過，都有兩種選擇，賄賂與不賄賂，即會導致出現兩種路線。於是通過遞歸調用，生成2N-1條路線。一次遞歸方法中，分別計算賄賂與不賄賂這兩條路線的花費金幣數，比較後返回花費最少的路線所需的金幣數。由於此方法類似於窮舉算法，爲了減少計算量，走到某一步時，若怪獸武力值大於energy_sum時，直接截斷返回整數的最大值INT_MAX，這樣可以便於

>>阅读原文<<