问答题

【简答题】给出一个找零问题的实例，使得贪婪算法不能输出一个最优解，为找零问题写一个贪婪算法的伪代码，它以金额n和硬币的面额d1＞d2＞…＞dm作为输入，以n的函数形式给出该算法的效率类型.

答案：

你可能感兴趣的试题

【简答题】写一个线性时间算法的伪代码，来从根表中生成最优二叉查找树。

答案：

【简答题】算法optimalBST的时间效率为什么是立方级？空间效率为什么是平方级？

答案：