问题描述:考虑一条M英里的高速公路。 任务是在高速公路上放置广告牌,以使收入最大化。 广告牌可能的位置由数字 x 1 x_{1} x1 < x 2 x_{2} x2<…< x n − 1 x_{n-1} xn−1< x n x_{n} xn
公路广告牌问题(Highway Billboard Problem)--动态规划
最新推荐文章于 2022-10-23 11:40:45 发布
问题描述:考虑一条M英里的高速公路。 任务是在高速公路上放置广告牌,以使收入最大化。 广告牌可能的位置由数字 x 1 x_{1} x1 < x 2 x_{2} x2<…< x n − 1 x_{n-1} xn−1< x n x_{n} xn