LeetCode 837. 新21點（動態規劃）

文章目錄 1. 題目 2. 解題 2.1 暴力超時 2.2 優化 1. 題目 愛麗絲參與一個大體基於紙牌遊戲 「21點」 規則的遊戲，描述以下：web 愛麗絲以 0 分開始，並在她的得分少於 K 分時抽取數字。 抽取時，她從 [1, W] 的範圍中隨機得到一個整數做爲分數進行累計，其中 W 是整數。 每次抽取都是獨立的，其結果具備相同的機率。網絡 當愛麗絲得到 >= K 分時，她就中止抽取數字。

>>阅读原文<<