摘要:
这个问题是之前考研复试老师问的一个问题,当时答得还不错。今天刷题后记录一下。 贪心算法: 基本思想:贪心算法并不从整体最优上加以考虑,它所做的选择只是在某种意义上的局部最优解。 基本要素:最优子结构性质和贪心选择性质。 动态规划: 基本思想:将待求解的问题分解成若干个子问题,先求解子问题,然后从这些 阅读全文
摘要:
首先如果A上只有一个盘,直接将A中最后一个放到C上, 否则N>1的时候,借助C进行递归将A上N-1个盘放到B上,最后再将A上最后一个放在C上 这时候显然A盘上面没有盘子了,只需要将B上的N-1个盘子借助A放在C上 分治思想:将原问题分解为和原问题结构相同的若干个子问题。 public void ha 阅读全文