排序:
默认
按更新时间
按访问量

UVA 1437 String painter(区间dp)

先把A串当成一个空串,然后f[i][j]表示区间[i,j]的一个空串刷成B串最少需要多少个步骤。 在转移的过程中,f[i][j]的初值赋f[i][j]=f[i+1][j]+f[i][i],然后从枚举k=i+1开始到r,如果B[i]==B[k],那么f[i][r]=min(f[i][r],f[i+...

2016-10-19 16:04:56

阅读数:151

评论数:0

UVA 10891 Game of Sum(区间博弈dp)***

首先是博弈的思想,用两个for循环枚举给对手剩下的子序列,然后对手取的也是最优,这时候返回的值就是对手最优的值,但是如果对手取的值是正的,那么表明我再取能把对手取的正值放到我这里,我能够更优,直到对手最优只能是负值时,如果对手无论如何最优不能取负值,那么我就把序列全部取完,我一定是最优的,其本质还...

2016-10-03 11:04:27

阅读数:203

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭