main
黄海 2 years ago
parent 08c804bb36
commit ec00ad8651

@ -58,8 +58,8 @@ double dfs(int a, int b, int c, int d, int x, int y) {
int main() {
cin >> A >> B >> C >> D;
//① 终点状态不唯一,起点是唯的的,所以以起点为终点,以终点为起点,反着推
//② AcWing 217. 绿豆蛙的归宿 需要建图,本题不用建图
// ① 起点状态不唯一,终点是唯一的,所以以起点为终点,以终点为起点,反着推
// ② AcWing 217. 绿豆蛙的归宿 需要建图,本题转移关系清晰,不用建图
double res = dfs(0, 0, 0, 0, 0, 0); // 四种花色、大小王都还没有被抽取
if (res > INF / 2) // 因为是浮点数不能用等号判断是不是相等简单的办法就是INF/2

@ -38,10 +38,6 @@ $0≤A,B,C,D≤15$
### 二、题意分析
<font color='red' size=4><b>$Q$:为什么从终止状态向起始状态递推?</b></font>
**答**:满足条件的终止状态较多,而起始状态唯一。考虑以终止状态为初值,起始状态为目标,进行动态规划。
#### 状态表示
$f[a][b][c][d][x][y]$ : 当前已翻开状态下,还需翻开牌的数量 **期望数**。

Loading…
Cancel
Save