杂项1
来源:互联网 发布:qq刷人气软件 编辑:程序博客网 时间:2024/05/21 22:57
#include<iostream>
#include<algorithm>
using namespace std;
int s(int arr[],int i,int j);
int f(int arr[],int i,int j){
if(i==j) return arr[i];
return max(arr[i]+s(arr,i+1,j),arr[j]+s(arr,i,j-1));
}
int s(int arr[],int i,int j){
if(i==j) return 0;
return min(f(arr,i+1,j),f(arr,i,j-1));
}
int main(){
int a[]={1,2,2,3};
int x=f(a,0,3);
cout<<x<<endl;
}
#include<algorithm>
using namespace std;
int s(int arr[],int i,int j);
int f(int arr[],int i,int j){
if(i==j) return arr[i];
return max(arr[i]+s(arr,i+1,j),arr[j]+s(arr,i,j-1));
}
int s(int arr[],int i,int j){
if(i==j) return 0;
return min(f(arr,i+1,j),f(arr,i,j-1));
}
int main(){
int a[]={1,2,2,3};
int x=f(a,0,3);
cout<<x<<endl;
}
阅读全文
0 0
- 杂项1
- 杂项1
- 杂项1
- 杂项1
- 杂项推荐(1)
- 杂项整理(1)
- C++语法杂项1
- 1024杂项1
- 杂项(1)
- 【知识杂项】1
- QT学习杂项1
- 杂项
- 杂项
- 杂项
- 杂项
- 杂项
- 杂项
- 杂项
- MYSQL从库CPU占用高排查
- 第8周 项目4-稀疏矩阵的三元组表示的实现及应用(2)
- 管道通信
- [知了堂学习笔记]_JavaScript之DOM事件(许愿墙)
- Android 内存优化简介
- 杂项1
- OpenCV中的Mat数据与Matlab中的数据的相互转换
- c++练习-类对象对比大小
- 无状态和有状态详解 以及多线程单线程详解
- appium关于定位元素
- linux设置环境变量动态库搜索路径
- vue网络请求加loading引起的小想
- unity之shader
- Android App优化之ANR详解