尝试以下递归函数：
f(s, n) = 1 if s = 0 = 0 if s != 0 and n = 0 = sum f(s - i, n - 1) over i in [0, s] otherwise
要使用动态编程，您可以在评估f之后缓存它的值，并在评估它之前检查缓存中是否已经存在该值。
尝试以下递归函数：
f(s, n) = 1 if s = 0 = 0 if s != 0 and n = 0 = sum f(s - i, n - 1) over i in [0, s] otherwise
要使用动态编程，您可以在评估f之后缓存它的值，并在评估它之前检查缓存中是否已经存在该值。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
