如果您愿意花哨的linq技巧，可以发现此C＃解决方案很有用。幸运的是，linq读起来有点像英语。想法是
k从0开始逐步增加解决方案，直到达到正确的值为止。每个值都
k基于先前的解决方案。不过，您必须注意的一件事是确保找到的新“方式”不会对其他方式进行重新排序。我仅通过对它们进行排序就认为它们是有效的来解决该问题。（这只是一个比较）
void Main() { foreach (int[] way in GetSumWays(new[] {1, 2}, 6)) { Console.WriteLine (string.Join(" ", way)); }}int[][] GetSumWays(int[] array, int k) { int[][][] ways = new int[k + 1][][]; ways[0] = new[] { new int[0] }; for (int i = 1; i <= k; i++) { ways[i] = ( from val in array where i - val >= 0 from subway in ways[i - val] where subway.Length == 0 || subway[0] >= val select Enumerable.Repeat(val, 1) .Concat(subway) .ToArray() ).ToArray(); } return ways[k];}输出：
1 1 1 1 1 11 1 1 1 21 1 2 22 2 2
它使用动态编程方法，并且应该比幼稚的递归方法更快。我认为。我知道它很快就可以算出在几毫秒内突破一美元的方法数量。（242）
