2018年奇虎360春招筆試題--玫瑰花

  這道題，第一感覺想用排列組合做，但是想了好久，沒想到解決辦法（剛剛考試的時候沒有答出來）。後來想了一下應該使用動態規劃來做。 我們首先分析一下情況： 1.當K>N的時候，countSum = 0； 2.當K=N的時候，countSum = N！（N的階乘） 3.當K>N的時候，就要通過最優子結構來進行分析了。 前兩點易知，下面主要分析第三點。 設F(k,n)爲n個位置，k種玫瑰的結果，則　F(

>>阅读原文<<