网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
3、找零钱问题用()算法
A.贪心算法,能够得到全局最优解
B.动态规划,能够得到全局最优解
C.分治递归,能够得到全局最优解
D.贪心算法,不能得到全局最优解
参考答案和解析
贪心算法,不能得到全局最优解
更多 “3、找零钱问题用()算法A.贪心算法,能够得到全局最优解B.动态规划,能够得到全局最优解C.分治递归,能够得到全局最优解D.贪心算法,不能得到全局最优解” 相关考题
考题
设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了(62)策略。A.分治B.贪心C.动态规划D.回溯
考题
设计一个自动饮料售卖机,饮料10分钱,硬币有5分和10分两种,并考虑找零:(1)画出fsm(有限状态机);(2)用verilog编程,语法要符合fpga设计的要求;(3)设计工程中可使用的工具及设计大致过程。(未知)
考题
根据《华润置地物业服务细节》顾客前来停车岗交费时,收银员应面带微笑,用语文明规范,双手接卡接钱、递卡找零,找零的钱由()排列,硬币在(),唱收唱付。A、大到小;下B、小到大;下C、大到小;上D、小到大;上
考题
单选题若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()A
递推的效率比递归高B
递归宜于问题分解C
递归的效率比递推高D
递推宜于问题分解
考题
问答题北师大版《数学》三年级上册《需要多少钱》(两位数乘一位数的口算)的教学片断:①出示买卖的情境图(图标有泳圈的单价12元,篮球的单价15元)。②引导学生提出数学问题。③探索算法多样化。 师:买3个球需要多少钱?算式怎样列? 生:15×3= 师:应该怎样算呢? 生1:我用加法15+15+15=30+15=45(元) 生2:我用乘法10×3=30 5×3=15 30+15=45(元) 生3:把15看成3个5,共有9个5,得45(元) 师:你喜欢用什么方法? 生1:用加法。 师:用加法也可以。 生2:用乘法。 师:好的。 ④练习70×5=24×2=13×5=31×3=34×2=24×4= 师:你喜欢用什么方法就用什么方法。 学生练习时笔者观察了7位小朋友所用的方法.其中有4位是采用加法的…… 问题:请从算法多样化与优化的层面上加以分析。
考题
单选题关于算法下列叙述错误的是()。A
用自然语言表达算法可能产生二义性B
用流程图表达算法不直观C
解决同一问题的算法可能有多个D
算法就是描述解决问题的一系列的步骤和方法
热门标签
最新试卷