Aquí hay un ejemplo de programa en C++ que utiliza programación dinámica con enfoque top-down y bottom-up para calcular el enésimo número de la sucesión de Fibonacci:

Enfoque Top-Down:

#include <iostream>
#include <vector>

using namespace std;

vector<int> memo(100, -1);

int fib(int n) {
    if (memo[n] != -1) {
        return memo[n];
    }
    if (n <= 1) {
        memo[n] = n;
    } else {
        memo[n] = fib(n-1) + fib(n-2);
    }
    return memo[n];
}

int main() {
    int n;
    cout << "Ingrese el número n: ";
    cin >> n;
    cout << "El " << n << "° número de Fibonacci es: " << fib(n) << endl;
    return 0;
}


Enfoque Bottom-Up:

#include <iostream>
#include <vector>

using namespace std;

int fib(int n) {
    vector<int> memo(n+1);
    memo[0] = 0;
    memo[1] = 1;
    for (int i = 2; i <= n; i++) {
        memo[i] = memo[i-1] + memo[i-2];
    }
    return memo[n];
}

int main() {
    int n;
    cout << "Ingrese el número n: ";
    cin >> n;
    cout << "El " << n << "° número de Fibonacci es: " << fib(n) << endl;
    return 0;
}
นี่คือตัวอย่างของโปรแกรม C++ ที่ใช้การเขียนโปรแกรมแบบไดนามิกด้วยวิธีจากบนลงล่างและจากล่างขึ้นบนเพื่อคำนวณหมายเลขที่ n ของลำดับฟีโบนักชี: วิธีจากบนลงล่าง: #include <iostream> #include <vector> โดยใช้ namespace std ; เวกเตอร์<int> บันทึก(100, -1); int fib(int n) { if (memo[n] != -1) { return memo[n]; } ถ้า (n <= 1) { บันทึก[n] = n; } else { บันทึก[n] = ตอแหล(n-1) + ตอแหล(n-2); } บันทึกการส่งคืน[n]; } int main() { int n; ศาล << "ใส่หมายเลข n:"; ซิน >> n; ศาล << "" << n << "° หมายเลขฟีโบนักชีคือ: " << fib(n) << endl; กลับ 0; } วิธีการจากล่างขึ้นบน: #include <iostream> #include <vector> โดยใช้ namespace std; int fib(int n) { เวกเตอร์<int> บันทึก (n+1); บันทึกช่วยจำ[0] = 0; บันทึกช่วยจำ[1] = 1; สำหรับ (int i = 2; i <= n; i++) { memo[i] = memo[i-1] + memo[i-2]; } บันทึกการส่งคืน[n]; } int main() { int n; ศาล << "ใส่หมายเลข n:"; ซิน >> n; ศาล << "" << n << "° หมายเลขฟีโบนักชีคือ: " << fib(n) << endl; กลับ 0; }
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence