2018年1月30日
杭电-------2041超级楼梯（c语言写）
摘要： /* 当未走的楼梯大于1时，可以选择走一步或者走两步，每次所做的选择相似， 符合分治法的特性，因此选择分治法，又测试用例有多组，为了避免多组 用例的重复计算，可用一个数组将已经知道的剩下的楼梯可以走的方法种数记录 下来，避免重复计算。 */ #include int a[45] = { 0 }; int divide(int n) { if (n 0) { retur... 阅读全文
posted @ 2018-01-30 13:51 Carol淋 阅读(438) 评论(0) 推荐(0) 编辑