Iamrecluse

回溯算法

二叉树(1) 最大公约数(1) 未归档(13) 求组合数(1) 递归(1) 题解(1)

/ 注册

全部文章 / 回溯算法（共1篇）

拆分自然数

题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法： 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+...

回溯算法拆分自然数

2018-08-02

0 546