网易2018春招笔试

前不久被网易的笔试虐了2次，因此特地做一个记录: 给出2个数a, b(b必定是偶数)， 把a变成b，其中有3种操作: +2, 需要对应的cost, -2,  需要对应的cost *2,  需要对应的cost, 求a变成b需要的最少cost 当时脑子一热，就用bfs, 用一个结构体保存状态，后来发现爆内存了。 那就改用dfs, 但是没有往剪枝这个方向去想，总是认为应该是用动态规划才有适合的解法——这

>>阅读原文<<