东方博弈中第1345.玫瑰花圃怎么用Python来解答？

在"东方博弈"的第1345题，也被称为“玫瑰花圃”问题，通常是一个经典的动态规划问题。这个题目涉及一个花园里有若干排玫瑰花，每排有固定数量的花朵。玩家可以选择从左到右摘取一些花朵，但规则是相邻两排不能同时摘取，也就是说，玩家不能在同一行连续取两个花朵。

要使用Python解决这个问题，你可以创建一个二维数组dp来存储每个位置可以达到的最大收益。这里的dp[i][j]表示到达花园的第i排、第j朵花时能获得的最大收益。然后通过迭代更新dp数组，按照从左到右的顺序逐行计算，同时要考虑跳过当前行的情况。

下面是一个简单的Python代码示例：

def max_roses(garden):
    rows, cols = len(garden), len(garden[0])
    dp = [[0 for _ in range(cols)] for _ in range(rows)]

    # 初始化边界条件
    for i in range(cols):
        dp[0][i] = garden[0][i]

    # 动态规划核心部分
    for row in range(1, rows):
        for col in range(cols):
            if col > 0 and garden[row][col] + dp[row - 1][col - 1] > garden[row][col]:
                dp[row][col] = garden[row][col] + dp[row - 1][col - 1]
            else:
                dp[row][col] = garden[row][col]

    return dp[-1][-1]

# 示例花园数据
garden = [
    [3, 6, 7],
    [5, 8, 9],
    [1, 3, 4]
]
max_profit = max_roses(garden)
print(f"最大收益是：{max_profit}")