算法設計與分析：第四章 動態規劃 4.7 有向線段k值問題

#include <iostream> #include <stdlib.h> #include <string.h> #include <string> /* 有向線段k值問題: 給定一條有向直線 L 以及 L 上的 n+1 個點 x0 < x1 < x2 < …< xn 。有向直線 L 上的每一個點 xi 都有一個權 w(xi);每條有向邊(xi ,xi-1) ， 也都有一個非負邊長 d(

>>阅读原文<<