admin的博客

汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？

2.其次，寻找(current_location,current_location+最大里程]内油价最便宜的加油站。1.首先判断油箱加满时的最大里程能否支撑到下一个加油站。(只需判断相邻的油站距离是否大于加满油的最大里程即可)2.1 若这个最便宜的油价甚至比当前加油站的更便宜，则只需将油箱加到足够到该加油站的油量即可，不需要多加。2.2 若这个最便宜的油价比当前加油站的还要贵。那么就在当前的加油站加满油。符合最优子结构、无后效性、重复子问题三个条件，因此可以使用贪心求解。

要尽可能的多看节目，那么就要每一步都选择结束时间最短的，这样就可以留下尽可能多的时间去看别的节目。①当前节目是否已经开始，如果开始了，就接着寻找下一个还没开始的节目。因此也就是将各个节目的结束时间从早到晚排好序。然后更新当前的时间为找到的节目的截止时间。

由于要访问的服务器的IP地址顺序是固定的，因此我们可以遍历代理IP池中的全部IP，看看哪个代理IP可以在切换前代理IP前访问最多的目标IP地址。当代理服务器和要访问的目的服务器的IP地址相同时需要切换代理服务器，本题要求代理服务器切换的次数最少。需要注意的是，按照题目要求，当不需要切换的时候，需要返回-1。