837. 新21點

思路：動態規劃 類似爬樓梯的問題，每次可以跨[1,W]個樓梯，當一共爬了K個和以上的臺階時停止，問這個時候總檯階數<=N的概率。 使用動態規劃，dp[i]表示得到點數i的概率，只有當現在的總點數少於K的時候，纔會繼續取數。那麼狀態轉移方程可以寫成： 1. 當i <= K時，dp[i] = （前W個dp的和）/ W；(爬樓梯得到總樓梯數爲i的概率） 2. 當K < i < K + W時，那麼在這次的

>>阅读原文<<