招銀信用卡筆試 先手獲勝題

2021-08-08 04:51:57 字數 640 閱讀 1239

題目:

a,b從m個員工裡面選擇人數,每人每次從左邊開始選擇1或者2個人,一直到結束,累計每個人選擇的人數的總身高。a先開始選擇,判斷a是否能獲得勝利。

思路:dp問題,dp[i]表示第i層時先拿的人能獲得的最大身高總數。假設拿一塊,能獲得的最大總數為,a[i]+min(dp[i-2],dp[i-3]),既是另乙個人選1或者2塊後能獲得的最大值。

同理 如果拿兩塊的化,最大值為a[i]+a[i-1]+min(dp[i-3],dp[i-4]).比較一下拿一塊還是兩塊時能獲得最多的既是最大利益。ac90%,剩下不知道是什麼沒過。

#include #include #include using namespace std;

int main()

reverse(re.begin(),re.end());

vectordp(n,0);

dp[0] = re[0],dp[1] = re[0] + re[1];

dp[2] = re[1] +re[2],dp[3] = max(re[3] +min(dp[1],dp[0]),re[3]+re[2]);

for(int i = 4; isum-dp[n-1]) else

return 0;

}

筆試(招行信用卡)映象回文字串

招商銀行信用卡it類測試方向4.9場筆試程式設計題第一題 招商信用卡的技術筆試總共分為兩部分,必答題和選答題。必答題100分。必答題 包括14道選擇每道4分,兩道程式設計題共44分。選答題 分為選擇和問答題,每道題都是一分,題目都是分方向的,分為開發 測試 演算法 運維 安全 大資料幾個方向。1.題...

矽谷與華爾街的碰撞 蘋果信用卡能分食個人銀行業務?

鳳凰網科技訊 北京時間 2 月 26 日訊息,2017 年,蘋果公司高管曾與一批華爾街大銀行磋商合作,但沒有談攏。過去,蘋果一直依靠一系列小型銀行幫助顧客租賃iphone 在數字錢包中儲存現金 向好友轉賬。知情人士稱,蘋果想要一家新的合作夥伴重構這項業務。知情人士稱,花旗集團 摩根大通以及其他大型銀...

聯播大業王恆 五招防止信用卡欺詐

不要密碼和個人資訊關聯 目前,自己和家人的生日,身份證號碼,手機號碼是最常用和最容易破解的密碼組合,應該完全消除使用。隨著銀行卡的密碼,網上銀行的密碼查詢,支付密碼不應設定相同的。發生欺詐銀行或將賠償損失 如果持卡人找到你的信用卡丟失,應立即撥打有關銀行信用卡客戶服務 報告在規定的時間內,然後點向官...