题目描述:把 n 个骰子扔在地上,所有骰子朝上一面的点数之和为 s。输入 n,打印出 s 的所有可能的值出现的概率。 i c } m l p a o s r s f } t u F n F o c o r v l l l a a v f } f } l v f } u 4 d a e e e r r a / o / o / e a o n 3 i r t t t r r r 一 r 剩 r 打 t r r d S c . . 个 下 印 a o e a m f n a a f 骰 i a 的 i f } f } f t i i p i t l P r a i e p p l 子 r 骰 / o / o l o n r n i u r r x r x p p a 的 i r 子 i 清 r 计 r a t d i i d o t o C s t e e g 情 n [ n 空 算 g a e n n e n i b = o t n n 况 f 不 j a 每 k v a w } l x t x o i u = d d = 1 l 2 存 r 个 a r h = a ( n l [ n = ( ( . a . 在 i r 存 i r r i : = r " + i [ t [ f n 0 . g . 的 n [ 在 n [ l 1 D r 点 = { t I [ I i e . ] . 点 1 的 m 1 e a m o 0 [ 数 y n = I n r x 6 [ d 数 0 - 点 i - r - u f \ 1 ( t n t s t i i , . f 数 . = f m r + b l ( d ] 6 t ] t ) { ] c 2 . l . l [ = f l a i i ] ] ( ) e 个 < a . 1 a < 1 l e g n c ( ( r = C 骰 i g 6 g = - 1 a ] d e ) r e o 子 ] * ] f g = e C d e p 1 u 不 { [ i [ 6 l { x o i p e n 存 j k a p ) u c e a t 在 ] { ] & g o 出 n e a t 1 & ] w 现 t C t i { = = [ ( 的 : o i n m k 6 概 I u n g 0 0 ] . 率 n n g : < 0 : t t : = + , \ ) 0 = ( + 0 , k D D { , a o o 1 c { r u u c o r b b o u [ l l u n f e e n t l ( ( t : a d i : g i ) m ] c / m a [ e t a x k C o x C - o t C o m u a o u ] n l u n t ) n t ) " t ) ) ) ) 算法思想:动态规划求解,每次都算出可能存在的所有点数。 github地址:https://github.com/cubegao/LeetCode