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