Algorithm 动态规划：递推关系

我想写一个动态规划算法来解决以下问题；为此，我想定义适当的递归关系。以下是问题的陈述： 考虑一条长度为k英里的直路，我们试图放置电话天线。可用站点由整数x1、x2、…、，Xn，其中席代表了沿着道路0的天线英里数的位置≤ 席≤ 此外，放置在位置席的天线产生R 0的收益。≤ 我≤ N两个连续天线之间的距离不能小于或等于5公里。如何以及在何处放置天线以实现收入最大化

这是我写的递归关系： 可变参数包括： k:这条路有多长 xi：天线的位置 xi-xi+1>5

这是为了最大化要放置的天线数量。因此，让N是要放置的天线的数量。n依赖于K和席。 首先，如果第一天线放置在位置席，则有K公里，在该公里上可以放置天线。天线将放置在位置5 +XI的旁边，然后它将保持K-5公里席席，在该位置上可以放置天线。 如果我决定不种植位置XI的天线，那么我可以把它们种植在5号席席上。 因此，我提出以下递推关系： nk，i＝max Nxi，k+n5+席，nxI，in & &席席，在

这是正确的吗？谢谢

这是我的算法，我想要一个算法：

---

关于利润，天线越多，利润就越高。

天线只能作为特定站点安装是真的吗

我假定您的站点是按顺序编号的。从i=1开始，您可以

a将天线放置在位置i，总分为1+仅使用剩余站点的最佳得分，即距离i j>i 5英里以外的所有站点j b不要将天线放在位置i，而是放在位置i+1。总分再次是1+任何你可以得到使用剩余的网站只

---

最佳解决方案是maxa，b

问题陈述很可能不完整收入如何依赖于距离？天线有成本吗？我不明白最大化放置天线数量的部分。难道你不想让收入最大化吗？大家好，关于利润，你的天线越多，你的利润就越多；那么你是对的，我想最大化它。

Algorithm Antenna(\emph{int K, int xi, int profit)
{
int K: road lenght
int xi: position of antenna i

While{j < k}
{
    xi = j
    if{xi < k}
    {
        return idealPosition
    }
    j = j+5
    return profit
}
}