Cho một ví dụ về Dynamic Programming nhưng không sử dụng đệ quy?
Cho một ví dụ về Dynamic Programming nhưng không sử dụng đệ quy?
DP không dùng đệ quy – ví dụ bottom-up (tabulation):
Leo cầu thang / Fibonacci
def climb(n):
a, b = 1, 1
for _ in range(n - 1): a, b = b, a + b
return b
Longest Common Subsequence (LCS)
def lcs(a, b):
m, n = len(a), len(b); dp = [[0] * (n + 1) for _ in range(m + 1)]
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.