2018年3月30日
递归与递推
摘要： 1.台阶问题 2.传球游戏 阅读全文
posted @ 2018-03-30 21:11 TQCAI 阅读(166) 评论(0) 推荐(0)
整数划分问题
摘要： 整数划分（一） 先上代码： 讨论五种情况： ①ｎ＝１：此时无论怎么划分，都只有一种情况。 ②ｍ＝１：此时只有ｎ个１这种划分情况。 ③ｎ＜ｍ：应该返回ｑ（ｎ，ｎ），这很好理解，因为一个数不可能划分为比自己还大的数 ④ｎ＝ｍ：应该返回ｑ（ｎ，ｍ－１）＋１，看成　把ｎ划分为【最大值为ｎ－１的数】和【最大值 阅读全文
posted @ 2018-03-30 10:30 TQCAI 阅读(1057) 评论(0) 推荐(0)