數塔問題求解--動態規劃

題目描述  如下圖，找尋從第一個結點5到最後一層結點的最長路徑（即結點數和最大），圖片是自己用畫圖畫的，湊合看吧。 解題思路 典型的動態規劃問題，也可以用遞歸來算，但是會炒雞慢，這裏直接用動態規劃來求解。 #include<iostream> #include<string.h> using namespace std; const int MAXLENGTH=100; int F[MAXLEN

>>阅读原文<<