算法设计与分析
零钱个数最少问题
假设零钱系统的币值是{1,p,}，p>1，且每个钱币的重量都等于1。设计一个最坏情况下时间复杂度最低的算法，使得对任何钱数y，该算法得到的零钱个数最少。说明算法的主要设计思想，证明他的正确性，并给出最坏情况下的时间复杂度。
2021-06-18 17:01:52
18.59MB
1
研究生教材《计算机算法设计与分析导论》（Sara Baase，第三版）课后习题答案，汉语版。
2021-06-18 12:26:31
1.85MB
1
算法设计与分析课程设计 一 课程题目 零钱问题贪心算法实现 二课程摘要 1题目描述 使用贪心算法设计思想设计算法实现找零钱问题 例题 13-4 一个小孩买了价值少于 1 美元的糖并将 1 美元的钱交给售货员售货员希望用 数目最少的硬币找给小孩假设提供了数目不限的面值为 2 5 美分 1 0 美分 5 美分及 1 美分的硬币 售货员分步骤组成要找的零钱数 每次加入一个硬币 选择硬币时所采用的贪 婪
2021-06-16 19:49:10
165KB
这是我自己考试复习月的时候整理，根据老师上课的PPT一个个字自己打上去的，跟着我复习绝对没错！
2021-06-16 16:57:35
1.43MB
1
1.动态规划/分治/回溯法/贪心算法 专题总结
2.历年期中期末试题（含答案）
3.整理过的复习资料包
4.重点内容总结及学习笔记
5.武汉大学教学PPT
2021-06-16 08:19:27
37.98MB
1