[U]3.3.5 博弈原理,DP实现
来源:互联网 发布:openwrt挂载网络驱动 编辑:程序博客网 时间:2024/06/07 07:12
想了很久,看了下题解顿悟了!赤裸裸的使用的博弈的原理,但是却用DP的方法记录状态。收获颇多。
/*ID:bysenLANG:C++PROG:game1*/#include<stdio.h>using namespace std;int sum[101][101];int dp[101][101];int num[101];int max( int a,int b ){ return a>b?a:b; }int min( int a,int b ){ return a<b?a:b; }int main(){ freopen( "game1.in","r",stdin ); freopen( "game1.out","w",stdout ); int n; scanf( "%d",&n ); for( int i=1;i<=n;i++ ) { scanf( "%d",&num[i] ); dp[i][i]=sum[i][i]=num[i];}for( int i=1;i<=n;i++ )for( int j=i+1;j<=n;j++ ) sum[i][j]=sum[i][j-1]+sum[j][j]; for( int i=n-1;i>=1;i-- )for( int j=i+1;j<=n;j++ ) dp[i][j]=sum[i][j]-min( dp[i+1][j],dp[i][j-1] ); /* for( int i=1;i<=n;i++ ) { for( int j=i+1;j<=n;j++ ) printf( "%d-%d:%d ",i,j,dp[i][j] ); printf( "\n" ); } */printf( "%d %d\n",dp[1][n],sum[1][n]-dp[1][n] ); return 0;}
- [U]3.3.5 博弈原理,DP实现
- usaco 3.3.5(博弈/DP)
- [U]3.3.2 DP
- 博弈原理
- poj2068 Nim----博弈 DP
- URAL1928(博弈dp)
- uva10891(DP 博弈)
- uva 10891(dp+博弈)
- 【POJ2068】Nim DP博弈
- (博弈DP) poj 2068
- 博弈DP专题
- hdu2147 简单博弈dp
- 纸牌博弈(DP)
- u-boot分析 七 (添加u-boot命令,学习u-boot命令实现原理)
- 博弈---ZOJ 3057 Beans Game(DP博弈)
- 【hdu1517】乘数博弈 dp求博弈
- [转]udev实现原理(含检测U盘拔插例子)
- 在U-boot下实现自动识别启动Flash的原理
- Qt的皮肤设计(Style Sheet)
- virtualBox Fedora16
- 整数的分划问题
- 第二周实验报告1
- Direct3D 9.0 SDK 文档(中文版)
- [U]3.3.5 博弈原理,DP实现
- Linux内核解读入门
- 转载只为记录经典之<STP协议>
- javascrip aes加密算法
- [U]3.4.1 蛋疼的计算几何,二分
- 不得不说的IE8
- Hadoop 优化(1)
- db2&unix使用总结(一)
- 第二周实验报告2