有一类数论问题不知道叫什么大家来看看例子：现在只有1元、6元、10元三种面纸的纸币,要买一个13元的物品,要求用最少的纸币.如果按照常规算法思维先用可以用的最大面纸的10元之后就要

题目详情

有一类数论问题不知道叫什么大家来看看
例子：现在只有1元、6元、10元三种面纸的纸币,要买一个13元的物品,要求用最少的纸币.
如果按照常规算法思维先用可以用的最大面纸的10元之后就要用三张一元,总张数4.
如果跳过10元用6元的话就是6+6+1=13,只用了三张纸币.
这里面的判断不知该怎么执行（当需要判断的数量巨大时
这类问题叫做什么?告诉我名字我好自己搜索

▼优质解答

答案和解析

在程序设计中可以动态规划解决有点像背包问题

看了有一类数论问题不知道叫什么大家...的网友还看了以下：

空间的维数等于基底所含向量的个数,而每个向量又有许多分量,那向量分量的个数与维数之间有什么关系?我　2020-05-17 …

歌德的《少年维特之烦恼》讲述了：维特出生在一个小山村，从小就有抱负．当他踏上社会后，才发现自己的才　2020-05-17 …

"抑抑威仪,维德之隅.人亦有言:靡哲不愚,庶人之愚,亦职维疾.哲人之愚,亦维斯戾"的意思是什么?如　2020-06-18 …

关于一元二次方程根的分布1.关于X的方程2kx2-2x-3k-2=0的两个实根一个小于1,另一个大　2020-06-27 …

对下列两组加粗词的意义、用法判断正确的一项是[]①尔卜尔筮，体无咎言/及尔偕老，老使我怨②彼尔维何　2020-07-13 …

从0,1,2,3,4每次取出不同的三个数字组成三位数,那么这些三位数的个位数字之和是多少?从0,1 　2020-07-19 …

四维空间是什么都说四维空间是长宽高上加了个时间,我有个疑问,零维是点,无数个点是直线,也就是说N个　2020-08-03 …

谁能告诉我物体在0维空间是什么样的?不同维度之间的物体是怎么连接的?每个维度可以有多大? 　2020-08-03 …

帮忙算一个数字能有多少种组合第一组：由10个0组成,可以是没有或者10个之内的0（包括10个）.第二　2020-11-28 …