题目描述:把 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