首页 > 试题广场 >

换零钱

[编程题]换零钱
  • 热度指数：5928 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

有一个数组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
算法知识视频讲解
开通博客

暂无题解

问题信息

动态规划
来自：面试常考算法题(八)-...
难度：
37条回答 19316浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号