类似背包问题的求解！

ht79

最近碰到一个问题，抽象后叙述如下：
假设有一个整型数组，一开始对其初始化后存放了一组整数值，现给出一个整数N，希望能输出若干个整数列，每个数列中的整数之和应尽可能接近所给出的整数N（等于整数N最好）。当然，这些整数列中的整数都是一开始的那个数组中的整数，且每个整数只能使用一次。允许有整数未被用到。
例如：一开始的数组：20，12，30，50，7，1，41，给出整数50
那么输出应为：
1：50
2：20，30
3：41，1，7
想了很久但一直没有能想出一个比较好的算法，只好麻烦各位帮忙了。

minus273

DP or Search