Cho một ví dụ về Dynamic Programming nhưng không sử dụng đệ quy?
Câu trả lời
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...
