T
tenwell
Unregistered / Unconfirmed
GUEST, unregistred user!
问题：已知一个数n，及一组数D(共m个)
求解：D中任意个数之和等于n的组合,算法要求比较高的效率.
不知道用动态规划能不能达到比较好的求解速度?
例如: n=6,D=(1,2,3,4,5,6)
则n=1+5=2+4=1+2+3
例子中的D比较有规律,当然好解,问题是D不一定有这样的规律.
求解：D中任意个数之和等于n的组合,算法要求比较高的效率.
不知道用动态规划能不能达到比较好的求解速度?
例如: n=6,D=(1,2,3,4,5,6)
则n=1+5=2+4=1+2+3
例子中的D比较有规律,当然好解,问题是D不一定有这样的规律.