简答题 一个算法应有哪些主要特征？

考虑下面的货币兑付问题：在面值为（v1，v2，…，vn）的n种货币中，需要支付y值的货币，应如何支付才能使货币支付的张数最少，即满足，且使最小（xi是非负整数）。设计动态规划算法求解货币兑付问题，并分析时间性能和空间性能。 点击查看答案

Ackermann函数A（m，n）的递归定义如下： 设计动态规划算法计算A（m，n），要求算法的空间复杂性为O（m）。 点击查看答案