一列n張紙牌(n<100)準備依次放到編號為1,2,3的3個空盤子里,每個紙牌的牌面可能為A,2,3,4,5,6,7,8,9,T,J,Q,K,F(xiàn),其中A算1,T,J,Q,K都算10,F(xiàn)可以算任何值;當盤子里的牌面和小于21時,可以把一個牌放進盤子里,并得到50分,當盤子里的牌面和等于21時,可以把盤子里的牌清空,并得到100分*盤子的編號,當盤子里的牌面和大于21時,該盤子里不能再放牌了;當所有的牌都放完了或者3個盤子都不能放牌時,游戲結束。輸入n和一列牌的牌面x[1..n],輸出最大得分。
例如輸入1和F,輸出350;輸入10和J,J,J,J,J,J,J,J,J,J,輸出450;輸入10和J,J,J,J,J,J,J,J,J,J,輸出450;輸入11和F,T,J,Q,K,T,J,Q,K,T,J,輸出800
輸入n和n張牌的牌面
輸出最大得分
10 J J J J J J J J J J
450
第1題簡單,一維線性動態(tài)規(guī)劃,第2題中等,2維,第3題最難,4維
先練著,以后釘釘講解