摘要: 1.整数拆分为2 的幂的和 用数组a[ ]直接记录结果。 从前往后推的时候,有两种可能性,分为a[ 2m+1] 和a[ 2m ]; 易知a[ 2m+1 ]=a[ 2m ]; 对于a[ 2m ]它的所有拆分方式分为两大类: 1)含有1的,这部分所有方式都去掉1,就得到a[ 2m-1 ] 2)不含有1的 阅读全文
posted @ 2019-04-13 22:55 MissCold 阅读(125) 评论(0) 推荐(0) 编辑