LeetCode 837. 新21点（动态规划）

文章目录 1. 题目 2. 解题 2.1 暴力超时 2.2 优化 1. 题目 爱丽丝参与一个大体基于纸牌游戏 “21点” 规则的游戏，描述以下：web 爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机得到一个整数做为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具备相同的几率。网络 当爱丽丝得到 >= K 分时，她就中止抽取数字。

>>阅读原文<<