算法分析与设计实验报告
掌握贪心算法、动态规划和回溯算法的概念和基本思想，分析并掌握"0-1"背包问题的三种算法，并分析其优缺点。1.【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法，并计算其时间复杂度。2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。
用户评论
算法的学习，通过这些知识来实践~有参考价值~！
算法对我来说是难点，拿来学习学习还是不错的
有些许问题，不过在可以接收的范围内
有点小错，但总的来说还是可以的
错误比较多啊，需要一点时间整理
代码有点小错误，但总的来说有参考价值
有少少的出错