有一个数组changes,changes中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,对于一个给定值x,请设计一个高效算法,计算组成这个值的方案数。 给定一个int数组changes,代表所有零钱,同时给定它的大小n,另外给定一个正整数x,请返回组成x的方案数,保证n小于等于100且x小于等于10000。 测试样例: [5,10,25,1],4,15 返回:6 测试样例: [5,10,25,1],4,0 返回:1
加载中...
import java.util.*; public class Exchange { public int countWays(int[] changes, int n, int x) { // write code here } }
class Exchange { public: int countWays(vector
changes, int n, int x) { // write code here } };
# -*- coding:utf-8 -*- class Exchange: def countWays(self, changes, n, x): # write code here
class Exchange { public int countWays(int[] changes, int n, int x) { // write code here } }