人定胜天~

分类

题解(12)

/ 注册

全部文章（共1篇）

题解 | #排成一条线的纸牌博弈问题#

算法思想：用暴力递归的方法： f(i,j)：表示如果arr[i…j]这个排列上的纸牌被绝顶聪明的人先拿，最终能够获得什么分数。 s(i,j)：表示如果arr[i…j] 这个排列上的纸牌被绝顶聪明的人后拿，最终能获得什么分数。在先拿的f(i,j)中： 1.如果i == j(只有一张纸牌)，会被...

C++ 动态规划递归

2022-02-28

1 714