我有一个数字列表，如 1、2、3，我想找到所有总和为特定数字(如 5)的组合模式。例如:
Sum=5
Numbers:1,2,3
Patterns:
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
您可以重复数字，只要它们不超过您的总和即可。哪种方式最适合对此进行编程？
最佳答案
这是对更改问题的轻微修改。您应该能够找到大量关于这个问题的论文，而动态规划解决方案将不会超过 20 行代码。
关于algorithm - 如何生成整数分区？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1490001/