10891 - Game of Sum
来源:互联网 发布:爱娱网络 狂龙 编辑:程序博客网 时间:2024/06/07 06:44
描述:博弈题目,双方可以数组任何一边取连续的的几个数组元素的值的和,但不能同时从两边去,可以从一边一次取到头#include <cstdio>#include <cstring>#include <cstdlib>int n,sum;int arr[110];int v[110][110];int min(int x,int y){ return x>y?y:x;}int dp(int x,int y){ if(v[x][y]>sum) return v[x][y]; int c=0; for(int i=x; i<y; i++) c=min(c,dp(x,i)); for(int i=x+1; i<=y; i++) c=min(c,dp(i,y)); v[x][y]=arr[y]-arr[x-1]-c; return v[x][y];}int main(){ //freopen("a.txt","r",stdin); while(scanf("%d",&n)!=EOF) { if(!n) break; arr[0]=0; for(int i=1; i<=n; i++) { scanf("%d",&arr[i]); arr[i]+=arr[i-1]; } memset(v,-127,sizeof(v)); sum=v[0][0]; printf("%d\n",2*dp(1,n)-arr[n]); } return 0;}
- 10891 - Game of Sum
- 10891 - Game of Sum
- uva 10891 Game of Sum
- UVA 10891 Game of Sum
- UVa 10891 Game of Sum
- Uva-10891-Game of Sum
- Uva 10891 Game of Sum
- Uva - 10891 - Game of Sum
- uva 10891 - Game of Sum
- uva 10891 game of sum
- UVA 10891 Game of Sum
- UVa 10891 - Game of Sum
- UVA 10891 Game of Sum
- uva 10891 - Game of Sum
- UVA - 10891 Game of Sum
- uva 10891 - Game of Sum
- uva 10891 - Game of Sum
- UVA 10891 Game of Sum
- JS加载不出来 必须alert才可以 alert另一种功能
- floyed(MB-经典求环)
- HTML5 经量级框架 jQuery Mobile Bar(后退,多按钮,controlgroup,horizontal,导航条定义fixed,全屏模式) - 7.5
- java 对象实例化过程
- 【Linux操作系统分析】进程的创建与可执行程序的加载
- 10891 - Game of Sum
- iOS网络编程之ASIHTTPRequest
- VisionMobile:生态系统游戏:衡量生态系统效用
- tcpdump抓包
- hdu1595(枚举+最短路(删掉任意一条边的最长最短路)-MB
- Visual C++ .NET 中 System::String^ 和 char * 互转
- priority_queue的用法
- win7系统IE8中Internet选项启用内存保护帮助减少联机攻击置灰,无法去掉选项勾。
- 【ARM 汇编语言】