伪代码写出求解多边形游戏的动态规划算法

假设我们有一个 $n$ 边形游戏，每条边都有一个分值 $v_i$，我们需要找到一条不相交的路径，使得这条路径的边权和最大。

定义 $dp_i$ 表示前 $i$ 条边中不相交路径的最大边权和，那么我们可以列出状态转移方程：

$$
dp_i = \max\{dp_{i-1}, dp_{i-2} + v_i\}
$$

其中 $dp_{i-1}$ 表示不选择第 $i$ 条边，$dp_{i-2} + v_i$ 表示选择第 $i$ 条边。

最终的答案即为 $dp_n$。

下面是伪代码实现：

dp[1] = v[1]
dp[2] = max(v[1], v[2])
for i = 3 to n
    dp[i] = max(dp[i-1], dp[i-2] + v[i])
return dp[n]