早教吧作业答案频道 -->其他-->
有一类数论问题不知道叫什么大家来看看例子:现在只有1元、6元、10元三种面纸的纸币,要买一个13元的物品,要求用最少的纸币.如果按照常规算法思维先用可以用的最大面纸的10元之后就要
题目详情
有一类数论问题不知道叫什么大家来看看
例子:现在只有1元、6元、10元三种面纸的纸币,要买一个13元的物品,要求用最少的纸币.
如果按照常规算法思维先用可以用的最大面纸的10元之后就要用三张一元,总张数4.
如果跳过10元用6元的话就是6+6+1=13,只用了三张纸币.
这里面的判断不知该怎么执行(当需要判断的数量巨大时
这类问题叫做什么?告诉我名字我好自己搜索
例子:现在只有1元、6元、10元三种面纸的纸币,要买一个13元的物品,要求用最少的纸币.
如果按照常规算法思维先用可以用的最大面纸的10元之后就要用三张一元,总张数4.
如果跳过10元用6元的话就是6+6+1=13,只用了三张纸币.
这里面的判断不知该怎么执行(当需要判断的数量巨大时
这类问题叫做什么?告诉我名字我好自己搜索
▼优质解答
答案和解析
在程序设计中 可以动态规划解决 有点像背包问题
看了有一类数论问题不知道叫什么大家...的网友还看了以下:
小勇买5个面包,小军买4个面包,小刚出9元钱,分给他俩,三人都正好,钱他俩怎么分 2020-03-31 …
大智慧买一后面加减是什么意思比如说买一23533+20有时候又是减号,请问这个+20和-20分别代 2020-04-09 …
求教几句英语欢迎光临劳力士手表店,有任何买表方面的问题可以询问业务员.英语怎么说应该是欢迎光临劳力 2020-04-09 …
刚买的新日电动车风速12+148V/20Ah买时售货员说座位下面的哪个开关是总电源上面我有点搞不懂 2020-05-13 …
小红买了4袋牛奶和3个面包用去28.4元,若买3袋牛奶和4个面包,用去26.9元,那么面包和牛奶单 2020-05-13 …
“两种笔都买的有16人”怎么理解某题如下:某班有40人买钢笔或者圆珠笔,两种笔都买的有16人,已知 2020-05-13 …
阅读下面的文字,按要求作文。在面包店,我为了买奶酥面包还是买花生面包而迟疑半天,因为这两种我都爱吃 2020-05-13 …
面包店里面除了买面包和牛奶还可以买什么, 2020-05-14 …
1、下列哪一项应计入GNP中()A、面包厂购买的面粉B、购买40股股票C、家庭主妇购买的面粉D、购 2020-05-17 …
食堂管理员王阿姨去商店买面粉,每袋面粉89元,王阿姨带了600元,买7袋面粉够吗?王阿姨最多可以买 2020-05-17 …