大富翁游戲規則如下玩家起始會獲得一定資本M金幣玩家每一次可以走一個格，或者跳兩個格；走一格耗費2個金幣能量；跳兩個格，耗費3個金幣能量；金幣只有滿足能量消耗時，才能繼續往下走玩家每走到一個格，會得到這個格的獎勵，每個格的獎勵金幣數為非負整數當玩家走到這個格后，總金幣數不足以支持下一步金幣消耗時，則不能繼續往下走，游戲結束玩家第一步可以選擇走一步進第1格或者跳2步進第2格起始，玩家可以選擇在任意一格結束游戲 問玩家游戲中，最多能得到多少個金幣？

這是一個典型的動態規劃問題。動態轉移方程的總體思路就是，判斷前一步和前兩步的花費，獎勵和損失哪個大。
dp[i]是走到第i步的最大盈利。
動態轉移方程：dp[i] = max(max(0, dp[i-1] + nums[i-1]-2), dp[i-2] + nums[i] -3)
然后用一個變量記錄最大值。

#include <bits/stdc++.h> using namespace std; int main() {int M, num;cin >> M;vector<int> nums;while(cin >> num)nums.push_back(num);int n = nums.size();vector<int> dp(n+1, 0);dp[0] = M;int ret = 0;for(int i = 1;i <= n;i++){if(dp[i-1] > 1)dp[i] = max(0, dp[i-1] + nums[i-1] - 2);if(i-2 >= 0 && dp[i-2] > 2)dp[i] = max(dp[i], dp[i-2] + nums[i-1] - 3);ret = max(dp[i], ret);}cout << ret << endl;return 0; }

總結

以上是生活随笔為你收集整理的大富翁游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。