答案及解析：[单选题]找零钱问题用（）算法 - 工学类题库- 答案窝(daanwo.com)-大学生作业答案及考资分享平台

问题：

★收藏

[单选题]找零钱问题用（）算法
A.分治递归，能够得到全局最优解
B.贪心算法，不能得到全局最优解
C.贪心算法，能够得到全局最优解
D.动态规划，能够得到全局最优解

Tags：中国大学MOOC(慕课)电子科技大学数据结构与算法单元测验题答案

答案解析：

╋纠错

您可能感兴趣的问题

列表可以作为字典元素的“键”。
已知x.shape的值为(3, 5)，那么语句x[:, 3] = 2的作用是把数组x所有行中列下标为3的元素值都改为2。
２．项目建议书对工程建设的意义和作用是什么？
1.什么是建设工程的成本价？其由哪些费用组成？
１７．影响人工、材料、机械价格变化有哪些因素？试举例说明。
２０．某工业架空热力管道工程，由型钢支架工程和管道工程组成。由于现行定额中没有适用的定额子目，需要根据现场实测数据，结合工程所在地的人工、材料、机械台班单价，编制每１０ｔ型钢支架和每１０ｍ管道工程单价
２０．某工程采用工程量清单招标，其工程量清单某章节包含下述内容：①玻璃幕墙指定分包造价６０万元，总包单位配合费为５万元。②外围土建指定分包造价５０万元，总包单位配合服务费６万元。③总包单位对电梯安装、
１４．某土建工程２００３年计划年产值为１６００万元，材料及结构构件金额比重为年产值的６０％，预付备料款占年产值２５％，１—４季度完成产值分别为３００万元，４００万元，５００万元，４００万元，该工程每季
４．试述竣工验收的内容.
１３．根据国务院对工程质量保修期的规定，你认为保修期内出现质量问题时是否应完全由施工方负责处理并承担费用损失？当质量责任一时无法确定或存在争议时，或保修期过后才进行处理，工程保修费应由谁承担？