Cho một ví dụ về Dynamic Programming nhưng không sử dụng đệ quy?
Câu trả lời Cho một ví dụ về Dynamic Programming nhưng không sử dụng đệ quy?
Ví dụ về bài toán Fibonacci Sequence sử dụng Dynamic Programming như sau:
pythonCopy
def fibonacci(n):
fib = [0, 1] # Khởi tạo mảng lưu trữ các giá trị Fibonacci
for i in range(2, n + 1):
fib.append(fib[i - 1] + fib[i - 2]) # Tính toán và lưu trữ các giá trị Fibonacci
return fib[n]
# Sử dụng hàm để tính Fibon...
