一個游戲
游戲規則:1.所有人圍成一個環;2.所有人只可能會碰到他當前身邊的兩人的其中之一并和他決斗,且必定只存活一人;3.淘汰的人被移出環(即A-B-C-D-A成環,A若擊敗了B,A的身邊就變成了C或D);4.所有決斗的發生順序都是隨機的;5.最終只存活下來一人。
那么現在我們知道這所有人兩兩對決的優勝關系表,問決斗順序隨機發生的情況下,有多少人可能最終存活下來?
這要求用動態規劃做,這屬于動態規劃的哪一類問題,有點沒頭腦。。
uj5u.com熱心網友回復:
不是說最終只存活一個人嗎,怎么題目還在問有多少人可能最終存活下來轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/44842.html
標籤:數據結構與算法
上一篇:發送post請求,為什么請求引數會出現在url后面?
下一篇:libraryLoad load opencv_videoio_gstreamer430.dll => FAILED
