UVA 10891 Game of Sum(区间博弈dp)***
首先是博弈的思想,用两个for循环枚举给对手剩下的子序列,然后对手取的也是最优,这时候返回的值就是对手最优的值,但是如果对手取的值是正的,那么表明我再取能把对手取的正值放到我这里,我能够更优,直到对手最优只能是负值时,如果对手无论如何最优不能取负值,那么我就把序列全部取完,我一定是最优的,其本质还是极大极小搜索。
//
// main.cpp
// Richard
//
// Create
原创
2016-10-03 11:04:27 ·
413 阅读 ·
0 评论