算法训练 逗志芃的危机
算法训练 逗志芃的危机
- 1.题目
- 2.输入格式
- 3.输出格式
- 4.代码部分
- 5.测试数据
1.题目
问题描述
逗志芃又一次面临了危机。逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了。现在她妹子要和他玩一个游戏,这个游戏是这样的:一共有n个数(n是偶数)写成一行,然后两个人轮流取数,每次只能从最前面或者最后面取走一个数,全部取完则游戏结束,之后每个人取走的数的和就是每个人的得分。由于逗志芃妹子很厉害,但他又不想输,所以只能找到你了,你要告诉他最多可以得到多少分。(注意,妹子智商是maxlongint所以是不会犯错的,每次的策略必然最优,而且逗志芃是先手)
2.输入格式
输入格式
第一行一个数n,表示有n个数。
第二行就是进行游戏的n个数。
3.输出格式
输出格式
一个数,最高得分
4.代码部分
分析2022/4/16补
import java.util.Scanner;public class Main {static int save[][] = new int[1000][1000];static int[] datas;public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();datas = new int[n];for(int i = 0;i < n;i++)datas[i] = sc.nextInt();System.out.println(Greed(0,datas.length-1,true));}static int Greed(int left,int right,boolean f){if(save[left][right] != 0)return save[left][right];if(right - left == 0)return 0;if(f)return save[left][right] = Math.max(datas[left]+Greed(left+1,right,!f),datas[right]+Greed(left,right-1,!f));elsereturn save[left][right] = Math.min(Greed(left+1,right,!f),Greed(left,right-1,!f));}
}
5.测试数据
样例输入
2 10 20
样例输出
20
算法训练 逗志芃的危机相关推荐
- 蓝桥杯 算法训练 逗志芃的危机
蓝桥杯 算法训练 逗志芃的危机 题目描述 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和 ...
- 蓝桥杯 试题 算法训练 逗志芃的危机
逗志芃的危机 问题描述 逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和他玩一个游戏,这个游戏是这样的:一共有n个数(n是偶数)写成一行,然后两个人轮流取数 ...
- 试题 算法训练 逗志芃的危机 (Java实现 通俗易懂)
问题描述: 逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和他玩一个游戏,这个游戏是这样的:一共有n个数(n是偶数)写成一行,然后两个人轮流取数,每次只能从 ...
- 蓝桥杯算法训练-逗志芃的危机
每日更新蓝桥杯题解, 有兴趣关注一波呀 文章目录 题目描述 题解 java代码 C++代码 题目描述 逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和他玩一 ...
- 蓝桥杯 算法训练 逗志芃的危机(Java)
问题描述 逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和他玩一个游戏,这个游戏是这样的:一共有n个数(n是偶数)写成一行,然后两个人轮流取数,每次只能从最 ...
- 试题 算法训练 逗志芃的危机 java实现
问题描述 逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和他玩一个游戏,这个游戏是这样的:一共有n个数**(n是偶数)**写成一行,然后两个人轮流取数,每次 ...
- 试题 算法训练 逗志芃的危机
在此记录一下学习大佬思路的题解吧 #include<iostream> using namespace std;const int N = 1010; int dp[N][N], a[N] ...
- 蓝桥杯算法训练——逗志凡的危机——动态规划+递归
算法训练 逗志芃的危机 题目描述 逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和他玩一个游戏,这个游戏是这样的:一共有n个数(n是偶数)写成一行,然后两个 ...
- 试题 算法训练 逗志芃的暴走
试题 算法训练 逗志芃的暴走 复习累了随便刷了道题,但没想到的是这道dfs有点坑... 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 逗志芃是有妹子的现充,但是有时候妹子就是烦恼. ...
最新文章
- Java包装类API详解
- PHP无刷新上传面向过程写法iframe
- 华为首款鸿蒙设备正式入网,华为首款鸿蒙设备正式入网:麒麟9000+挖孔全面屏,价格感人!...
- CityEngine下如何更好的实现影像与地形叠加
- (部分转载,部分原创)java大数类(2)
- Kali Linux 网络扫描秘籍 第四章 指纹识别(一)
- netbeans的python配置
- Outlook验证服务器证书,OUTLOOK2019 解决 无法验证您连接到的服务器使用的安全证书...
- 软件研发部门的基础设施
- java根据经纬度计算距离
- ijkplayer播放器h265解码能力调研
- vasp 计算杨氏弹性_高阶弹性常数计算的一点建议
- 着色缓存器_新的缓存着色器预处理器(实验性)可加快构建速度
- ps中的颜色替换,通道的认识,颜色通道,复合通道,单色通道,通道抠图,滤镜,镜头校正滤镜,液化
- 显意识和潜意识话题引发的深入思考
- 【Hexo搭建个人博客】:yilia主题配置(四) - 分类管理
- 【ESP32_8266_MQTT篇】
- 【开箱即用】VMware Win7虚拟机下载
- 工作经验分享:Spark调优【优化后性能提升1200%】
- 第四章(1.2)机器学习——在web攻击检测中的应用实践
热门文章
- 【蓝桥杯】每日一题冲刺国赛
- 微博点击图片放大html,新浪微博图片放大效果[artZoom.js]
- 【POJ No. 3275】奶牛排序 Ranking the Cows
- ​中国涂装行业市场调研分析及十四五发展前景展望报告2021年版
- 脑机接口的深度学习算法
- 小米 红米 MIUI 重新打开(开启)蓝牙耳机电量弹窗
- No browser is open都是什么鬼
- tableau 字段去重_Tableau
- 中国土地市场网爬虫——浏览器Cookie验证(简单)
- python爬网易歌单_Python爬取网易云歌单