问答题
简述找零问题、背包问题与贪婪算法。
设有不同面值的钞票，要求用最小数量的钞票给顾客找某数额的零钱，这就是通常说的找零问题。给定n种物品和一个背包......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 简述停机问题。
问答题 对于本质上可以进行并行计算的特定问题（如Google的搜索引擎，其计算本质上是并行的，该引擎可以在不同的处理器上运行不同的查询），阿姆达尔定律对这类问题适用吗？
问答题 简述阿姆达尔定律。
