2016年2月17日
A Game
典型DP问题 问题描述:给出一个有n个数序列a1,a2,a3...an,做一个博弈问题.两人轮流重序列的两端取走一个数,在第二个人以最佳策略取数的情况下求第一个人取数的和的最大值. 问题分析:两个人都以最佳策略取数,那么这个最佳策略就是一个一个最优解,考虑有n-2个数的序列,它的最优解为x,给这个序 Read More
posted @ 2016-02-17 22:23 A_Cherry Views(233) Comments(0) Diggs(0)