licong0716的专栏

公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。 程序输入： 第一行是一个整数m，代表可购买的商品的种类数。 接下来是m个整数，每个1行，分别代表这m种商品的单价(0 程序输出： 第一行是一个整数，表示共有多少种方案 第二行开始，每种方案占1行，表示对每种商品购买的数量，中间

//商品购买方案    动态规划+背包问题 /* int price[1000];       //每件商品的价格 int count[1000];      //每件商品买了多少件 int amount[1000][1000]; int num,row=0; void dfs(int money,int n) { if(n>=num)      //选择商品的种类超过规定的品种