动态规划: f(i,j)表示选择前i种商品构成消费券价值为j的方案数量,price_i表示第i种商品的价格。 状态转移: f(i,j) = f(i-1,j)+ f(i-1,j-1price_i)...+f(i-1,j-kprice_i), k=(j/price_i) 因为 f(i,j-price_i) = f(i-1,j-price_i)+.....+f(i-1,j-k*price_i) 故状态转移方程: f(i,j) = f(i-1,j)+f(i,j-price_i) str1 = input() arr = str1....