問答題

【簡答題】動(dòng)態(tài)規(guī)劃法為什么都需要填表？如何設(shè)計(jì)表格的結(jié)構(gòu)？

答案： 在填寫表格過程中，不僅可以使問題更加清晰，更重要的是可以確定問題的存儲(chǔ)結(jié)構(gòu)；
設(shè)計(jì)表格，以自底向上的方式計(jì)算各...
題目列表

你可能感興趣的試題

問答題

【簡答題】在120枚外觀相同的硬幣中，有一枚是假幣，并且已知假幣與真幣的重量不同，但不知道假幣與真幣相比較輕還是較重?？梢酝ㄟ^一架天平來任意比較兩組硬幣，最壞情況下，能不能只比較5次就檢測出這枚假幣？
答案： 將120枚平均分為三組，記為：A，B，C；先將A,B比較，如果A,B重量不同（假如B比A重），再將B與C比較，如果B，C...
問答題

【簡答題】拿子游戲。考慮下面這個(gè)游戲：桌子上有一堆火柴，游戲開始時(shí)共有n根火柴，兩個(gè)玩家輪流拿走1，2，3或4根火柴，拿走最后一根火柴的玩家為獲勝方。請為先走的玩家設(shè)計(jì)一個(gè)制勝的策略（如果該策略存在）。
答案： 如果桌上有小于4根的火柴，先手必勝，如果是5根，先手必輸；依次類推，同理15、20、25…….都是必輸狀態(tài)；所有每次把對...
微信掃碼免費(fèi)搜題