没有新消息
更多内容
2023-11-25:用go语言,给定一个数组arr,长度为n,表示n个格子的分数,并且这些格子首尾相连, 孩子不能选相邻的格子,不能回头选,不能选超过一圈, 但是孩子可以决定从任何位置开始选,也可以什么都不选。 返回孩子能获得的最大分值。 1 <= n <= 10^6, 0 <= arr[
写回答
这是一个动态规划问题,可以使用动态规划来解决。 首先,我们可以定义一个二维数组dp,其中dp[i][j]表示从第i个格子开始,选取j个格子的最大分值。 然后,我们可以根据题目的要求,得到状态转移方程: dp[i][j] = max(dp[i-2][j...全文
13赞
0踩
0评论
😛
7赞