算法设计与分析：第四章 动态规划 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(

>>阅读原文<<