求和为n的所有组合
给定一个数 n
要求：
（1）等式左边的整数取值为 1~n-1.
（2）要求等式左边之和为n。
若 n = 3;
1 + 1 + 1 = 3;
1 + 2 = 3;如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
给定一个数 n
要求：
（1）等式左边的整数取值为 1~n-1.
（2）要求等式左边之和为n。
若 n = 3;
1 + 1 + 1 = 3;
1 + 2 = 3;由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（2）
提问前最好能多搜索几下，segmentfault上已有类似提问：https://segmentfault.com/q/10...
有一个答案是DFS的，可以输出具体方案，但是效率较低。
有一个是我的答案，用的是动态规划(DP)，时间复杂度
O(N^2)楼上说的母函数也可以用，但没有DP方便
楼主可以去学习下
母函数这应该是母函数的模板题