随笔分类 - 递归 和 递推
摘要:样题:sdut2015寒假结训赛开始我还以为是用背包来做,但是写完了代码,怎么写就是不对,并且在实现的时候确实有点地方我用背包的算法描述不了!后来查到可以用:递归 或者 母函数算法!比赛时曾考虑过用递归来实现,但没有推导出来,后来发现别人的博客里面写着“整数划分问题”应该在讲解递归的时候就该学会了。...
阅读全文
摘要:转载自:http://blog.csdn.net/akof1314/article/details/5423608 (赞)在一个 2^k * 2^k 个方格组成的棋盘中,若恰有一个方格与其它方格不同,则称该方格为一特殊方格,称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而...
阅读全文
摘要:汉诺塔Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述汉诺塔(又称河内塔)问题是印度的一个古老的传说。 开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的...
阅读全文