促销中“满X优惠”问题的两种解法：动态规划和枚举法

问题描述：给定一个无序数组int num[n]，其中放的是n中商品的价格，商家规定满m元有优惠，商品不重复购买，那么从买家的角度看如何购买才能既享受优惠又花最少钱？
问题分析：抽象成数学问题就是，从数组中取出若干个元素，使得它们之和sum为大于等于m的最小值。下面我分别从枚举法和动态规划角度介绍求解思路与代码。
1、枚举法
可能，我们最先想到的就是枚举法，n种商品一共有2^n中可能，分别计算出每种可能的和，再找出满足条件的。先贴代码，然后解释。Java代码如下：

    public static int ToXDiscount(int[] num, int m){
        int n = num.length;
        int sum = 0, ans = Integer.MAX_VALUE;
        for(int i=0; i<n; i&