标签：整数分解问题

2019-11-16半瓶木阅读(1484)评论(0)赞(0)

整数分解问题是这样的：给定一个整数n，假设n可以分解为k个数相加，即x1+x2+x3+…+xk=n，问这样的组合有多少种？也就是说有多少种整数相加为n的组合。 如何使用回溯法解决这个问题呢？首先回溯法的本质在于构建解的状态空间树，然后使用深...